Hrabě Maximilian Baillet z Latour pocházel z lucemburského šlechtického rodu, který již od 15. století často vstupoval do vojenských služeb burgundských vévodů a později španělských i rakouských Habsburků. Karel VI. rodinu v roce 1719 povýšil do hraběcího stavu Rakouského Nizozemí a Marie Terezie udělila roku 1744 Maximilianovu otci, hraběti Janu Křtiteli Bailletovi z Latour také hraběcí stav pro rakouské dědičné země. Maximilian vstoupil roku 1755 do pěšího pluku Salm-Salm. Účastnil se sedmileté války a v bitvě u Kolína se vyznamenal a byl povýšen na kapitána pěchoty ("Hauptmann"). V roce 1767 byl povýšen do hodnosti majora ("Oberstwachtmeister") a v roce 1769 se stal podplukovníkem ("Oberstleutnant"). V roce 1772 se stal plukovníkem ("Oberst") a v roce 1782 byl povýšen do hodnosti generálmajora ("General-Feldwachtmeister"). Po povýšení působil jako velitel v haličském městě Wieliczka u polských hranic.