Langhoff polveutui tanskalaisesta Langgaard-suvusta. Hänen vanhempansa olivat apteekkari Fredrik Langhoff ja Johanna Charlotta Lucander. Langhoff opiskeli Helsingfors Lyceumissa vuosina 1864–1870 ja kävi Haminan kadettikoulun vuosina 1870–1877. Valmistuttuaan sieltä vänrikiksi hän palveli Venäjän armeijassa. Hän osallistui vuosien 1877–1878 Turkin sotaan Henkikaartin Izmailovon rykmentin aliluutnanttina ja kunnostautui Gornyi Dubnjakin taistelussa lokakuussa 1877 sekä Plevnan, Praveckin ja Sandornikin taisteluissa marraskuussa 1877. Langhoff suoritti vuosina 1881–1884 Nikolajevin yleisesikunta-akatemian erinomaisin arvosanoin, ja hänet ylennettiin luutnantiksi 1883 ja alikapteeniksi 1884. Hän palveli vuosina 1884–1885 esikuntaupseerina Vilnassa, vuosina 1885–1886 17. tarkk’ampujapataljoonan komppanianpäällikkönä Suomessa ja vuosina 1886–1890 jälleen eri tehtävissä Vilnassa. Vuonna 1890 hän oli jonkin aikaa Suomen asevelvollisen sotaväen päällikköhallituksen adjutanttina ja vt. esikuntapäällikkönä. Hänet ylennettiin everstiluutnantiksi 1888 ja everstiksi 1892.