カール・ヨーゼフ・バッチャーニは1697年、ハンガリーの伯爵アダム2世・バッチャーニ・フォン・ネーメトゥーイヴァール（1662年 - 1703年）の息子としてレヒニッツ城で生まれた。父の死後、成人するまで母エレオノーレ・バッチャーニ＝シュトラットマンが後見人となった。オーストリア軍に早くから入隊し、対オスマン戦争においてプリンツ・オイゲンの下で ペーターヴァルダインの戦い、ティミショアラの戦い、ベオグラードの戦いに参加し活躍した。