Nach Ausbildung im Kadettenkorps in Bensberg und Berlin wurde Mischke am 1. April 1848 als Sekondeleutnant dem 5. Infanterieregiment der Preußischen Armee überwiesen. Von 1852 bis 1855 absolvierte er die Allgemeinen Kriegsschule und rückte 1859 zum Premierleutnant und Hauptmann im 8. Jägerbataillon auf. Am Feldzug 1866 nahm er als Adjutant beim Oberkommando der 2. Armee unter dem Befehl des Kronprinzen teil. Dann wurde er als Major zum Generalstab versetzt und am 10. März 1870 zum persönlichen Adjutanten des Kronprinzen ernannt. Als solcher war er 1870/71 am Deutsch-Französischen Krieg beteiligt (Schlachten bei Weißenburg, Wörth und Sedan, Belagerung von Paris, Gefechte bei Malmaison und Montretout). Kurzzeitig wurde er zum Oberstleutnant und Oberst befördert und 1878 zum Chef des Stabes der vierten Armeeinspektion berufen. Nebenher wurde ihm als Militärgouverneur die Leitung der Erziehung des Prinzen Waldemar von Preußen (1868–1879), Sohn des Kronprinzen, übertragen.