Pocházel ze starého uherského šlechtického rodu Batthyányů, narodil se na zámku Rechnitz ("Rohonc") v Burgenlandu poblíž uherských hranic jako mladší syn hraběte Adama Batthyányho (1662–1703) a Eleonory, rozené hraběnky Strattmannové (1672–1741). Od devatenácti let sloužil v císařské armádě a vzápětí se vyznamenal ve válce proti Turkům pod velením Evžena Savojského. Byl jmenován c. k. komořím a tajným radou, v roce 1731 dosáhl hodnosti plukovníka. Za války o polské následnictví byl povýšen do hodnosti generálního polního vachtmistra (1733) a velel císařským jednotkám na Rýně, později bojoval v další válce proti Turkům. V roce 1739 získal hodnost generála jízdy a téhož roku byl jmenován rakouským vyslancem v Prusku, do Berlína fyzicky ale dorazil až v létě následujícího roku.