Kahlden besuchte zunächst das Kadettenhaus in Berlin und trat am 30. August 1841 als Unteroffizier in das mecklenburgische Dragonerregiment ein. Dort avancierte er im Juli 1842 zum Sekondeleutnant und nahm 1848 während des Feldzuges gegen Dänemark an den Kämpfen bei Bilschau, Oeversee, Nübel und Düppel teil. Im Jahr darauf kam Kahlden anlässlich der Niederschlagung der Badischen Revolution mit seinem Regiment in den Gefechten bei Wald-Michelbach, Ladenburg, Großsachsen und an der Oos zum Einsatz.