Исследователи относят рождение Гая Антония, исходя из дат его претуры и консулата и требований Корнелиева закона, приблизительно к 106 году до н. э. Таким образом, на его раннюю юность приходится Союзническая война. Первые упоминания об Антонии в сохранившихся источниках относятся к 80-м годам до н. э., ко времени открытой конфронтации между марианской и сулланской «партиями». В 88 году консул Луций Корнелий Сулла в ответ на лишение его командования в войне с Митридатом двинул армию на Рим, занял город и объявил своих врагов, включая Гая Мария, врагами государства. Поскольку большинство офицеров его не поддержало, Сулла был вынужден набрать из числа римской молодёжи новых легатов, военных трибунов и префектов; в числе последних оказался и Гай Антоний. Весной 87 года армия Луция Корнелия переправилась на Балканы и начала военные действия против понтийцев. Тем временем в Италии началась новая гражданская война: Марий в союзе с Цинной в свою очередь занял Рим и расправился со своими врагами, в числе которых был и Марк Антоний Оратор (этот нобиль, как минимум, не осудил мятеж Суллы). Марк Антоний-младший, по мнению некоторых учёных, был вынужден бежать в Грецию, где присоединился к брату.