Keller besuchte das Lyzeum in Karlsruhe, wurde am 1. November 1828 Kadett und am 19. Oktober 1831 als Sergeant im 1. Infanterie-Regiment der Badischen Armee angestellt. Bis Juli 1833 avancierte er zum Sekondeleutnant im 2. Infanterie-Regiment, war ab 1835 als Bataillonsadjutant tätig und wurde im Jahr darauf zur weiteren Ausbildung an die Höhere Kriegsschule nach Karlsruhe kommandiert. Als ich Premierleutnant war er April 1840 bis Januar 1841 im 4. Infanterie-Regiment und anschließend im Leib-Infanterie-Regiment. Als die Wildsche Büchse bei der Badischen Armee eingeführt werden sollte, wurde er am 1. Mai 1843 zu Schießversuchen kommandiert. Am 24. Oktober 1843 wurde Keller zum Regimentsadjutanten ernannte und am 4. November 1844 zum überzähligen Hauptmann befördert. Am 28. Oktober 1845 kam er als etatsmäßiger Hauptmann in das 4. Infanterie-Regiment. Während der Niederschlagung der Badischen Revolution wurde er am 10. März 1848 im Odenwald und anschließend im Feldzug gegen Dänemark im Gefecht bei Ulderup eingesetzt. Dafür bekam er am 20. August 1849 das Ritterkreuz des Ordens vom Zähringer Löwen und am 4. September 1849 die Felddienstmedaille.