Марий рано стал батрачить вместе с отцом, с юных лет выполняя тяжелые крестьянские работы. С детства он привык спать на голой земле, легко переносить голод и жажду, зной и стужу. В зрелые годы, будучи консулом и главнокомандующим римской армии, Гай Марий сохранил привычки итальянского крестьянина.
Когда Марий достиг призывного возраста, то поступил на военную службу: по римским законам все граждане, владевшие даже небольшими участками земли, были обязаны служить в армии. В тяжелой борьбе с восставшими испанскими племенами молодой солдат прошел суровую школу, выделяясь среди остальных воинов своей храбростью. После того как Марий в единоборстве победил испанского богатыря, главнокомандующий римского войска Сципион Эмилиан обратил внимание на отважного юношу. Сципион принадлежал к той части римской знати, которая стремилась открыть доступ к управлению государством наиболее выдающимся представителям из народа. Действуя таким способом, они хотели укрепить власть римской знати, привлечь в ее ряды тех, кто мог стать опасным для ее господства.
Поэтому Сципион открыл храброму и по-крестьянски сметливому Марию доступ к офицерскому чину. Сын батрака не упустил возможности выдвинуться, став через некоторое время одним из самых лучших и отважных штабных офицеров главнокомандующего. Наблюдая за энергичным, упорным и трудолюбивым молодым человеком, Сципион прочил ему блестящую карьеру. Эти разговоры еще больше разжигали честолюбие Мария, стремившегося сравняться со знатью в почестях, титулах и богатстве, войти в аристократическую среду как равный, а, может быть, и как первый среди равных. Он надеялся при поддержке и покровительстве Сципиона достигнуть на политическом поприще таких же успехов, как и на военном.
Но надежды Мария не оправдались: покровитель рано умер, и он лишился могущественной поддержки. Несмотря на это, Гай все же попытался начать политическую высокомерием и чванством римской терпеть обиды и унижения.
Его простые крестьянские манеры, вполне пригодные в военном лагере, казались смешными в столице. Все попытки Мария сблизиться со знатью римские аристократы встречали презрительными насмешками. Именно под влиянием этих обид в характере Мария появились и развились отрицательные черты: к трудолюбию, упорству, энергии, храбрости и здравому смыслу римского крестьянина прибавились хитрость, алчность, жестокость, злобная завистливость и подозрительность.
Ценой больших унижений Марию удалось, наконец, заручиться поддержкой знатного семейства Цецилиев Метеллов. Благодаря их помощи Гай выставил свою кандидатуру на выборах народных трибунов.
В это время в Риме шла борьба между правителями-аристократами и народной партией, стремившейся к власти. Став трибуном, Марий внес в сенат законопроект, ограничивавший влияние римской знати при выборах должностных лиц. Несмотря на сопротивление аристократического сената, он добился проведения закона в жизнь. Этим Гай снискал к себе симпатии народной партии, но аристократы отвернулись от него.
Напрасно Марий пытался заручиться поддержкой знати, помешав в сенате проведению закона о даровой раздаче хлеба римской бедноте. Этим он добился только того, что от него отвернулись и демократы.
После окончания срока полномочий трибуна Марий выдвинул свою кандидатуру на должность эдила. Однако, потеряв симпатии как аристократов, так и демократов, он провалился на выборах. Его даже привлекли к суду по обвинению в подкупе избирателей.
Казалось, политическая карьера была кончена и оставалось только заниматься финансовыми спекуляциями, с помощью которых Гай Марий уже сумел сколотить себе порядочное состояние. Однако и на этот раз судьба улыбнулась честолюбцу: ему удалось посвататься к Юлии, происходившей из знатного семейства Юлиев Цезарей. Женитьба на аристократке восстановила положение Мария в обществе, а родственные связи с семьей Юлиев позволили ему снова выступить на политической арене. В 115г. до н. э. Гай был выбран претором и назначен наместником в Испанию. Здесь он снова показал свои военные дарования в борьбе с испанскими повстанцами, которые вели против римлян партизанскую войну.
Вскоре после этого вспыхнула война в Африке. Нумидийский царь Югурта, возглавив свободолюбивых и отважных североафриканских кочевников, наносил римлянам поражение за поражением. После ряда неудач сенат решил направить в Африку лучшего полководца Рима, Цецилия Метелла, одного из покровителей Мария.
В поисках дельных офицеров для предстоящей кампании Метелл вспомнил о Марии, которому и была предложена должность в штабе. В войне с царем Югуртой Гай проявил блестящее военное дарование и прославился подвигами. В битве при реке Мутул римская армия одержала победу лишь благодаря стойкости и находчивости Мария. После этого сражения он становится первым помощником Метелла.