Lossow liittyi Baijerin armeijaan 1888. Hän osallistui Kiinan boksarikapinaa tukahduttaneeseen kansainväliseen osastoon vuonna 1900. Ensimmäisen maailmansodan aikana hän oli Saksan asevoimien yhteysupseerina Turkissa. Gallipolin taistelun aikana hän toimi neuvonantajana Osmanien valtakunnan armeijalle ympärysvaltojen joukkoja vastaan.