Luckner opiskeli Passaun jesuiittakollegiossa ja aloitti sotilasuransa 15-vuotiaana Baijerin armeijassa. Hän soti vuonna 1739 turkkilaisia vastaan Unkarissa ja sai vuonna 1743 ylennyksen husaarirykmentin luutnantiksi. Vuonna 1745 koko rykmentti annettiin Alankomaiden armeijan käyttöön. Seitsenvuotisen sodan aikana vuonna 1757 Luckner värväytyi Hannoverin armeijaan. Hän kunnostautui husaarijoukkojen everstinä muun muassa vuoden 1757 Rossbachin taistelussa. Hän sai vuonna 1761 kenraaliluutnantin arvon. Sodan päätyttyä vuonna 1763 Luckner siirtyi Ranskan palvelukseen. Hän omisti perintömaata Holsteinissa ja sai Tanskan aatelissa vuonna 1778 paronin ja vuonna 1784 kreivin arvon.