На первых порах ничто в молодом человеке не предвещало особых талантов. Молодость, подобно многим патрициям, Антоний провел в пьянстве и кутежах, в конце концов залез в долги и был изгнан отцом из дома. «Блудный сын» примкнул к народному трибуну Клодию, который со своими вооруженными бандами хозяйничал как хотел в Народном собрании и на Форуме. Антонию импонировали такие действия, отвечающие его пылкому характеру и стремлению шокировать старших – суровых патрициев старой школы.
Однако вскоре в нем начало проявляться честолюбие. Антоний понял, что в Риме с его репутацией высокого положения не достичь, и уехал в Грецию изучать риторику в надежде, что про его прежний образ жизни со временем забудут. Однако кропотливые занятия были Антонию не по нраву. Вскоре он их оставил и поступил на военную службу к сирийскому консулу Габинию. Молодой воин быстро завоевал симпатии солдат, разделяя с легионерами все трудности походной жизни, не гнушаясь есть с ними из одного котла и щедро раздавая подарки.
Габиний назначил Антония начальником конницы и отправил на подавление восстания в Иудею. Здесь молодой патриций наконец нашел свое место. Он сразу обратил на себя внимание личной храбростью и умением командовать: при осаде одного из городов первым поднялся на стену и увлек за собой солдат; с небольшим отрядом легионеров разбил гораздо более внушительное неприятельское войско.
Через некоторое время Габиний был направлен в Египет, чтобы помочь царю Птолемею XIII справиться с восставшим народом. И здесь Антоний сумел проявить себя с самой лучшей стороны. Уйдя вперед, он со своей конницей занял г. Пелусий, расположенный в устье Нила, а потом сумел обойти войска противника с тыла и разгромить их. Именно он уговорил Птолемея проявить милость к побежденным и отдал дань уважения главарю восставших, Архелаю, погибшему в последнем сражении. Антоний приказал найти его тело и похоронить с почестями. Этим он привлек на свою сторону симпатии египтян: во времена Клеопатры никакого сопротивления присутствию войск Антония в Египте не было.
Вернувшись в Рим, Антоний близко сошелся с Юлием Цезарем. Тот благоволил ему, а после военного похода в Галлию щедро оделил молодого военачальника добычей, сделав его богатым. Имя Антония в Риме зазвучало по-новому, теперь ничто не препятствовало ему заняться политической деятельностью. Избрание народным трибуном позволило военачальнику развернуть энергичную деятельность в поддержку Цезаря. Поэтому, когда будущий диктатор был изгнан из Рима сторонниками Помпея, Антонию пришлось последовать за ним. Однако Цезарь вскоре вернулся с войском и овладел Римом. А потом Антоний существенно помог диктатору в войне с Помпеем.