Marschall besuchte die Kadettenhäuser in Potsdam und Berlin. Anschließend wurde er am 15. August 1838 als Portepeefähnrich dem 17. Infanterie-Regiment der Preußischen Armee überwiesen. Mitte Januar 1839 erfolgte seine Versetzung in das 16. Infanterie-Regiment und im Jahr darauf avancierte er zum Sekondeleutnant. Von November 1848 bis März 1852 war Marschall Adjutant des I. Bataillons und nahm in dieser Eigenschaft 1849 an der Niederschlagung der revolutiären Unruhen in Düsseldorf teil. Nach seiner Beförderung zum Premierleutnant wurde er Ende Juli 1855 als Kompanieführer beim I. Bataillon im 16. Landwehr-Regiment kommandiert und stieg am 6. Januar 1857 zum Hauptmann auf. Daran schloss sich ab Februar 1858 eine Verwendung als Kompaniechef an. Als Major wurde Marschall im April 1866 in das 7. Rheinische Infanterie-Regiment Nr. 69 versetzt und zum Kommandeur des Füsilier-Bataillons ernannt. Im folgenden Krieg gegen Österreich führte er seine Füsiliere im Gefecht bei Hühnerwasser sowie in den Schlachten bei Münchengrätz und Königgrätz. Ausgezeichnet mit dem Roten Adlerorden IV. Klasse mit Schwertern avancierte er zum Oberstleutnant.