Andreas Hadik werd in 1710 geboren in een familie uit de lagere adel van het Koninkrijk Hongarije, en had Hongaarse, Slovaakse en Luxemburgse voorouders. Zijn vader, Michaël (Mihály) Hadik, was een cavalerist. Zijn moeder, Franciska Hardy, was van Duitse afkomst. Op zijn twintigste trad Andreas Hadik vrijwillig toe tot het huzarenregiment "Ghilányi". Op zijn tweeëntwintigste werd hij officier en vaandeldrager in het huzarenregiment "Dessewffy" van het Habsburgse leger. Hij vocht in de Poolse Successieoorlog en de Russisch-Turkse Oorlog. In 1738 werd hij bevorderd tot kapitein.