Keller wurde als Sohn eines Maurers und Schnittwarenhändlers geboren. Zwischen 1887 und 1890 besuchte er die Präparandenanstalt in Bad Landeck und anschließend von 1890 bis 1893 das Lehrerseminar in Breslau. Nachdem er acht Monaten als Lehrer in Jauer tätig war, wechselte er 1894 als Hilfslehrer an die Präparandenanstalt in Schweidnitz. Zwischen 1896 und 1908 war er Volksschullehrer in Breslau.
Keller gründete die Zeitschrift Die Bergstadt (1912–1931) und schrieb schlesische Heimatromane sowie „Das letzte Märchen“, eine Geschichte, in der ein Journalist in ein unterirdisches Märchenreich eingeladen wird, um dort eine Zeitung aufzubauen, und dabei in Intrigen innerhalb des Königshauses hineingerät. Die Namen wie König Heredidasufoturu LXXV., Stimpekrex, Doktor Nein (der Oppositionsführer) haben wahrscheinlich Michael Ende zu seinem Roman „Die unendliche Geschichte“ angeregt.
Zusammen mit Paul Barsch unternahm Keller zwischen 1903 und 1927 zahlreiche Reisen durch Europa und Nordafrika. Zudem führten ihn zahlreiche Lese- und Vortragstourneen durch Deutschland, Österreich, die Schweiz und die Tschechoslowakei.
Paul Keller starb in Breslau und wurde auf dem dortigen Laurentiusfriedhof bestattet.