Von Lützow trat 1795 in die preußische Armee ein, die er 1808 wieder verließ. 1811 trat er erneut ein. Im Befreiungskampf gegen die napoleonische Besatzung bildete er ein Freikorps. Dieses Lützowsche Freikorps (auch "Schwarze Schar" genannt) bestand aus bis zu 3000 vorwiegend nichtpreußischen Freiwilligen und kämpfte vor allem hinter den französischen Linien.