Lochau besuchte die Kadettenhäuser in Potsdam und Berlin. Anschließend wurde er am 27. April 1850 als Sekondeleutnant dem Kaiser Alexander Grenadier-Regiment der Preußischen Armee aggregiert und am 18. Juni 1850 einrangiert. Vom 5. Mai bis zum 10. November 1853 war er zur Dienstleistung zum Prinzen Alexander von Preußen und vom 1. April bis zum 31. Juli 1854 zur Garde-Pionier-Abteilung kommandiert. Nach einem Kommando als Adjutant des I. Bataillons im 3. Garde-Landwehr-Regiment in Görlitz wurde Lochau vom 1. Januar 1857 bis zum 31. Mai 1859 zur Führung des Prinzen von Isenburg-Birstein kommandiert und Mitte März 1859 zum Premierleutnant befördert. Am 1. Juli 1860 wurde er in das 1. kombinierte Grenadier-Regiment versetzt und zum 1. Oktober 1860 als Kompanieführer zur Unteroffizierschule in Potsdam kommandiert. In gleicher Eigenschaft folgte von Ende November 1860 bis Mitte Oktober 1862 seine Kommandierung zur Unteroffiziersschule in Jülich. Anschließend avancierte Lochau zum Hauptmann und Kompaniechef in seinem Regiment. 1864 führte er die 6. Kompanie im Krieg gegen Dänemark im Gefecht bei Stoustrup-Heisekro und wurde dabei durch einen Schuss in den linken Unterarm leicht verwundet sowie für sein Wirken mit dem Roten Adlerorden IV. Klasse mit Schwertern ausgezeichnet.