Lützow kom til Danmark 23 år gammel med tysk militærakademi som utdannelse. I likhet med flere andre tyskere ble han av Kristian V tatt inn i den dansk-norske hæren. Lützow gjorde tjeneste i flere regiment og steg i gradene til oberst. I 1689 ble han sendt til Irland sammen med andre soldater og kavalerister, han sammen med mange norske soldater var med på å slå ned opprøret i 1690.