Nach dem frühen Tod seiner Eltern besuchte Fischer die Kadettenhäuser in Potsdam und Berlin. Anschließend wurde er am 10. August 1843 als Sekondeleutnant dem 20. Infanterie-Regiment der Preußischen Armee überwiesen. Dort wurde er am 28. Mai 1848 Adjutant des Füsilier-Bataillons, mit dem er sich im gleichen Jahr während des Krieges gegen Dänemark an den Gefechten bei Schleswig und Düppel beteiligte. Im Jahr darauf nahm Fischer während der Niederschlagung der Badischen Revolution an den Gefechten bei Ladenburg, Feudenheim und Niederbühl sowie bei der Belagerung von Rastatt teil.