Марий родился в 157 до н. э. в городе Арпинум в южной части Лация. Город был завоёван римлянами в 305 до н. э. Жители города имели римские права, но не обладали избирательным правом. Только в 188 до н. э. горожане получили право голоса. Хотя Плутарх утверждал, что отец Мария был незнатным, это маловероятно, так как Марий имел связи с римским нобилитетом, баллотировался в местное управление в Арпинуме и был связан семейными узами с элитой Арпинума. Всё указывает на то, что он родился во всаднической семье, имевшей политический вес в своём регионе.
Существует легенда, что в юности Марий нашёл орлиное гнездо с семью птенцами в нём. Так как орлы считались птицами, посвящёнными Юпитеру, верховному богу римлян, этот знак позже рассматривали, как предсказание того, что Марий семь раз достигнет консулата. Позже, будучи консулом, он постановил, что орёл должен стать символом сената и римского народа.
В 134 до н. э. Марий, по всем признакам, проходил службу в армии в Нуманции и хорошей службой заслужил внимание Корнелия Сципиона Эмилиана Нумантийского. Прибыл ли он со Сципионом Эмилианом или уже служил в деморализованной армии, которую принял Сципион, не известно. По-видимому, даже на этом раннем этапе карьеры Марий был нацелен на политическую карьеру в Риме. Он выдвинул свою кандидатуру на выборах в военные трибуны. Саллюстий сообщает, что он был неизвестен избирателям, но был поддержан всеми трибами на основании его обещаний.
Известно, что позже он выдвигал свою кандидатуру на квестуру после поражения в выборах в местное управление Арпинума. Это сложно понять. Отправление должности военного трибуна свидетельствует, что он интересовался римской политикой до квестуры. О его деятельности в период квестуры ничего не известно.
В 120 до н. э. Марий избирается на должность народного трибуна на следующий год при поддержке Квинта Цецилия Метелла, чьим клиентом он был. Метелл принадлежал к одной из наиболее могущественных семей Рима в то время, и его интерес к Марию указывает, что тот происходил не из самых низов. В течение трибуната Марий придерживался политики популяров. Он провёл закон, ограничивающий влияние богатых на выборах. В 130-х до н. э. тайное голосование для избрания магистратов, создававших законы и следивших за их соблюдением, заменило раннюю систему открытого голосования. Богачи продолжали пытаться влиять на голосование проверкой бюллетеней, и Марий провёл закон, препятствующий неправомерному влиянию на избирателей. Этот закон послужил причиной его размолвки с Метеллом, а также принёс ему репутацию мужественного человека с независимыми суждениями.
Впоследствии Марий участвует в выборах эдилов и после поражения неудачно выставляет свою кандидатуру на выборы в плебейские эдилы. (Плутарх сообщает, что два поражения произошли фактически в один день, но по техническим причинам это кажется неправдоподобным). В 116 до н. э. он победил на выборах в преторы на следующий год и сразу был обвинён в коррупции (подкуп избирателей). Марий легко отвёл обвинение и провёл небогатый событиями год в должности претора в Риме (как городской претор, претор по делам иноземцев или глава суда, вершащим тяжбы о вымогательствах). В 114 до н. э. он стал правителем Лузитании, где он участвовал в нескольких небольших военных операциях. В течение этого периода правители Испании занимали свой пост два года, так что, вероятно, Марий вернулся в Рим только в 113 до н. э..
Он не получил триумфа по возвращении, и, вероятно, не выдвигался в консулы, но женился на Юлии, тётке Юлия Цезаря. Юлии Цезари принадлежали к патрицианскому роду, но в этот период, по-видимому, не поднимались выше претуры (только однажды во II веке до н. э. — в 157 до н. э. — Юлий Цезарь был консулом). После этого брака Марий достиг некоторого политического влияния. Рождение сына, Гая Мария Младшего, относит дату свадьбы примерно на 110 до н. э..
В 109 до н. э. Квинт Цецилий Метелл получил должность консула и отправился в Нумидию на войну с Югуртой. К этому времени разрыв Мария с Цецилиями Метеллами, вызванный действиями последнего в должности народного трибуна, был предан забвению, и Марий получил должность легата при Метелле. Изначально легаты были всего лишь посланниками сената в войсках, но использовались командующими в роли нижестоящих командиров и обычно становились наиболее доверенными помощниками полководцев. По этой причине Метелл убедил сенат назначить Мария легатом, дабы тот стал его доверенным подчинённым. В «Югуртинской войне» Саллюстий не упоминает других легатов, так что можно предположить, что Марий был старшим подчинённым Метелла и его правой рукой. Таким образом, Метелл использовал военный талант Мария, в то время как Марий укреплял свои позиции перед консульскими выборами.
В 108 до н. э. Марий решил выставить свою кандидатуры на выборах в консулы. Обрадованный благоприятным предсказанием гаруспика он просил у Метелла дозволения отправится в Рим с этой целью. Метелл, якобы по дружбе, отговаривал Мария от стремлений не соответствующих его положению: «не все-де должны желать всего и Марию надо быть довольным тем, чего он достиг, — словом, пусть он и не думает добиваться от римского народа того, в чём ему по справедливости можно отказать» Саллюстий, Югуртинская война, 64]. В итоге Метелл обещал своё содействие Марию в будущем, когда он сможет добиваться консулата вместе с его сыном, которому было в то время двадцать лет. Слова эти разозлили Мария, и он стал добиваться своей цели в обход Метелла. Он заискивал перед солдатами не требуя былой дисциплины, в присутствии италийских торговцев произносил хвастливые речи о том, что может с половиной метелловских войск захватить Югурту, обвинял командующего в намеренном затягивании войны. Он побуждал всадников, солдат и торговцев в своих письмах на родину восхвалять его и осуждать Метелла. В конце концов, Метелл сдался, понимая, что неразумно иметь обиженного помощника. В Риме Марий с помощью дружественных ему плебейских трибунов набирает себе сторонников среди ремесленников и сельских жителей.
Нетрудно понять, что при таких обстоятельствах Марий триумфально был провозглашён консулом на следующий год, 107 до н. э. Он начал кампанию против Мателла, обвиняя его в медлительности. Учитывая последние неудачи римского войска в 113 до н. э. и 109 до н. э. и процветающую коррупцию среди знати ни для кого не было удивительным, что деятельный «новый человек», который поднялся по карьерной лестнице с самых низов, был избран как альтернатива инертной и продажной аристократии. Однако, у сената оставался козырь в рукаве. В соответствии с «Семпрониевым законом» о консульских провинциях сенат определяет консульские провинции на следующий год в конце текущего. Сенат решил не присваивать Нумидии статус консульской провинции и сохранить полномочия за Метеллом. Для преодоления этих трудностей Марий пошёл на уловку, которая была использована в 131 до н. э., кода разгорелся спор о том, кто должен возглавить войну против Аристоника в Азии. Тогда народный трибун провёл закон, санкционирующий выборы полководца (имелся прецедент для этой процедуры во времена Второй Пунической войны). Подобный закон был принят и в 108 до н. э. и Марий был избран полководцем на этих специальных выборах. Метелл ронял горькие слёзы, когда узнал об этом решении. По возвращении в Рим он избегал встреч с Марием. Несмотря на неудачные военные действия Метелл был удостоен триумфа и прозвища «Нумидийский» (то есть покоритель Нумидии).
До последней декады II в. до н. э. требования, применявшиеся к солдатам Римской республики, были весьма строгими:
Вдобавок, Рим в период ранней республики не имел постоянной армии. Когда появлялась угроза войны, текущие консулы должны были провести набор войска из числа пригодных к призыву граждан республики. Как правило, один из консулов возглавлял это войско в битве. Само собой, не все избранные консулы были талантливыми полководцами. Например, в 113 до н. э. консул Гней Папирий Карбон проиграл битву при Норее вторгшимся племенам кимвров и тевтонов, потеряв почти 20 000 человек из 200000 армии. За этим несчастьем последовала затянувшаяся Югуртинская война, на которую был послан консул Квинт Цецилий Метелл. Метелл не потерял армию и даже выиграл несколько битв, но даже за два года не смог достичь желаемой победы. Марий, вступивший в должность консула в 107 до н. э., был назначен новым полководцем на Югуртинскую войну, но не имел войска. Войско Метелла, которым тот командовал в Африке, было передано старшему консулу Луцию Кассию Лонгину для борьбы с кимврами, вновь вторгшимися в Цизальпийскую Галлию. Марий должен был набрать новое войско для продолжения войны в Африке, но число граждан, подлежащих призыву, сильно уменьшилось в силу предыдущих военных потерь. Для того чтобы преодолеть эти трудности, Марий провел ряд реформ.
Основа марианских реформ состояла во включении римских граждан, не имеющих земли, в число подлежащих призыву. Так как большинство граждан были бедны и не могли обеспечить покупку вооружения, Марий определил порядок снабжения их оружием. Он предложил лишить солдат гражданских прав, но, с другой стороны, солдатам принадлежали все трофеи, которые они могут добыть на войне. Не имея надежды получить общественный статус другими путями, народные массы стали стекаться под знамёна Мария. Эти профессиональные солдаты зачислялись в армию на 25-летний срок.
Имея постоянную армию, Марий получил возможность стандартизовать обучение и экипировку во всех римских легионах. Тренировки и обучение продолжались в течение года, кроме тех случаев, когда имелась срочная необходимость в войске. Марий организовал легионы следующим образом. Полностью укомплектованный легион состоял из примерно 6000 человек, из которых только 5200 были солдатами. Остальные классифицировались как невоенные. Легион делился на 10 когорт из 6 центурий каждая и 10 центурий в первой когорте. Центурия состояла из 100 человек и делилась на группы по 10 человек (лат. contubernia), которые в лагере жили и ели вместе. Центурия в сражении, на марше и в лагере действовала как боевая единица. Центурия перевозила с собой всё своё оружие, личные вещи, продовольствие и поддерживала все свои боевые единицы. Эти меры уменьшали размер обоза и делали армию более мобильной. Вскоре легионы достигли вершины физических кондиций и дисциплины, непревзойдённых в древнем мире. Это была вторая важная реформа, увеличившая военную мощь Рима.
Третья реформа, которую смог провести Марий, состояла в награждении ветеранов земельными наделами. Римские граждане, которые отслужили свой срок, получали денежный пенсион и участок земли в завоёванном регионе, в котором они вышли в отставку.
Наконец, Марий предлагал полное римское гражданство всем италийским союзникам, которые отслужат установленный срок в римской армии.
Первый и наиболее очевидный результат состоял в увеличении военной мощи армии. При угрозе войны больше не требовалось в спешке набирать войско из мирных жителей, учить их сражаться, подчиняться командам и военной дисциплине. Сам этот факт был залогом роста и успехов римской военной машины, вылившийся в продолжительную гегемонию Рима на полях сражений.
Другой выигрыш реформ заключался в основании ветеранских колоний на завоёванных территориях. Это помогало интегрировать эти регионы в единое государство и способствовало романизации местного населения, предотвращая мятежи против метрополии.
Среди отрицательных сторон реформ можно выделить то, что легионы теперь служили не столько «сенату и римскому народу», сколько полководцу, руководившему армией. Стало обыденным явлением то, что после покорения врага полководцы не слагали с себя полномочия, а, наоборот, использовали войско, верное только им, для накопления силы в своих руках. Это привело к нескольким гражданским войнам в течение следующего столетия, окончательному разрушению Республики и трансформации её в Империю.
Оказалось, что закончить войну не так просто, как он обещал. Он прибыл к войскам в 107 до н. э. довольно поздно и в этом же и в следующем году оттеснил Югурту на юг и на запад в Мавретанию. Квестором Мария в 107 до н. э. был Луций Корнелий Сулла, выходец их патрицианскй семьи, для которой в то время наступили тяжёлые времена. Возможно Марий был недоволен назначением в помощники распущенного юнца, но Сулла на деле доказал свою компетентность. К 105 до н. э. царь Мавретании, Бокх I, который был тестем Югурты и его невольным союзником, обеспокоился приближением римлян. После того, как он получил заверение в возможности примирения с римлянами, Бокх настоял на том, чтобы Сулла совершил опасную поездку в его столицу, где он и убедил Бокха предать Югурту, который, таким образом, попал в руки Суллы. Так закончилась эта продолжительная война. Так как Марий был командующим, а Сулла был его помощником, честь в захвате Югурты принадлежала Марию, но и Сулла естественно также был отмечен. Впоследствии Сулла заявлял, что честь в окончании войны должна принадлежать ему.
Племена кимвров и тевтонов, изначально заселявшие территорию п-ова Ютландия, около 120 до н. э. снялись с насиженных мест и двинулись на юг к Дунаю. Первая встреча римлян с этими племенами произошла в 113 до н. э. в Норике. Тогда римские войска под командованием Папирия Карбона потерпели сокрушительное поражение при Норее. В 109 до н.э. кимвры и тевтоны добрались до Галлии, где нанесли поражение войскам Марка Юния Силана. Это вызвало волнение среди недавно покорённых племён южной Галлии. В 107 до н. э. консул Луций Кассий Лонгин, направленный против кимвров, был убит в битве с кланом тигуринов близ Бурдигалы. Младший офицер Гай Попилий Ленат (сын консула 132 до н. э.) спас всё что осталось от армии, отдав половину обоза и подвергнув римлян унижению, пройдя под ярмом.
В 105 до н. э. направленный в Галлию проконсул Квинт Сервилий Цепион покорил Толозу и получил богатую добычу из храмовых сокровищниц. Большая часть из них загадочно исчезла во время транспортировки в Массилию. Главнокомандующим римскими войсками в южной Галлии в то время был консул Гней Маллий Максим. Максим, как и Марий, был представителем так называемых «новых людей» в сенате, что вызывало презрение у потомственного аристократа Цепиона. В результате, Цепион отказался подчиняться, и римское войско в период опасности оказалось разобщённым.
Маллий встретил германские племена на правом берегу Роны. В то же время на левом берегу стояло войско Цепиона, но последний отказывался оказывать помощь Максиму. В конечном итоге, сенат обязал Цепиона перейти реку и соединить силы с Максимом, но, даже после этого, Цепион лишь пересёк реку, разбив лагерь на порядочном расстоянии от лагеря Максима. В итоге, 6 октября 105 до н. э. в битве при Араузионе германцы сначала обратили в бегство Цепиона, а затем захватили лагерь Максима. Так как римляне были прижаты к реке массовое бегство оказалось невозможным. Среди римлян потери составили около 70 тысяч легионеров и легковооружённых. В Италии ощущалась нехватка населения пригодного к военной службе. Дорога на Рим была открыта и лишь только решение германцев направиться в Испанию спасло Рим от осады.
Поражения в предыдущее десятилетие были достаточно тяжёлыми, но это поражение, вызванное высокомерием нобилитета и его отказом сотрудничать с «новыми людьми», было последней каплей. Недовольство родовой аристократией в народе достигло предела.
В 105 до н. э. Марий, находясь в Африке, снова избирается консулом. Избрание заочно (лат. in absentia) бывало достаточно редко, но не препятствовалось законом. С другой стороны, после 152 до н. э. был принят закон, устанавливающий десятилетний промежуток времени между консулатами, и есть свидетельства, что в 135 до н. э. был принят закон, запрещающий второе консульство вовсе. Несмотря на это, когда новости об опасности вторжения кимвров в Италию достигли Рима, Марий вторично был избран в консулы. Запрещающий закон был отменён, и Марий оставался консулом на протяжении пяти лет подряд (104—100 гг. до н. э.). Он вернулся в Рим 1 января 104 до н. э. и отпраздновал триумф над Югуртой, которого вели впереди процессии и. После триумфа Югурту поместили в подземную камеру Мамертинской тюрьмы, где уморили голодом.
Пока кимвры двигались в Испанию, а тевтоны кружили по Галлии, Марий получил время на подготовку своей армии. Одним из его легатов был его старый квестор, Сулла, что говорит о том, что в то время меж ними не было разногласий. В 104 до н. э. Марий становится консулом на 103 год, хотя имеет возможность действовать в ранге проконсула. Это говорит от том, что консульское звание давало неоспоримое право командовать войском и позволяло избежать различных проблем с консулами, если бы он был всего лишь проконсулом. По видимому, Марий мог не только влиять на избрание второго консула, но и напрямую определять, кто будет избран его коллегой (его выбор определялся, в основном, податливостью претендента). В 103 до н. э., когда германцы ещё были в Испании, коллега Мария (Луций Аврелий Орест, сын Гая Гракха, управлявшего Сардинией в 126—124 гг. до н. э.) умер, так что Марию пришлось вернуться в Рим, дабы присматривать за выборами и своим переизбранием на следующий срок.
В 102 до н. э. кимвры вернулись из Испании в Галлию и, совместно с тевтонами намеревались вторгнуться в Италию. Тевтоны в то время находились на юге и пытались пройти в Италию по средиземноморскому побережью; кимвры решили пересечь Альпы и вторгнуться в Италию с северо-востока через перевал Бреннер; тигурины (союзное кельтское племя) пересекли Альпы с северо-запада. Это решение оказалось роковой ошибкой. Разделив свои силы, германцы надеялись сделать свои полчища более легко управляемыми, но римляне, пользуясь своими дорогами и выучкой солдат, смогли предотвратить соединение сил варваров и встретили их по отдельности.
Сначала Марий решил проблему с тевтонами, направлявшимися на Рим через провинцию Нарбонская Галлия. Он отказался дать бой в месте, предлагаемом тевтонами, и отвёл войско к Аквам Секстиевым (поселению, основанному Гаем Секстием Калевином в 124 до н. э. в 26 км. Массалии), закрывавшим дорогу на Рим. Командовавший авангардом германских воинов, Амбронс, необдуманно бросил свои силы на римские позиции, не дожидаясь основных сил, и потерял около 30000 человек убитыми. Марий укрыл в засаде 3000 легионеров, и, когда подошли основные силы тевтонов и завязалось сражение, бросил их в тыл неприятелю. В результате этого поражения, потеряв около 100000 человек, племя тевтонов было уничтожено.
Коллеге Мария, Квинту Лутацию Катулу, в 102 до н. э. удача не сопутствовала. Он не смог удержать перевал Бреннер и позволил кимврам спуститься в Цизальпийскую Галлию, а затем, сдав переправы через Пад, впустил их в Транспаданскую Галлию . В то время Марий был уже в Риме и, после избрания консулом на 101 до н. э. и празднования триумфа над тевтонами, он направился на север и объединился с Катулом. Наконец, летом 101 до н. э. в битве при Верцеллах (Верчеллах) римская дисциплина вновь одержала победу огромной силой варваров. Более 65000 варваров было убито, а остальные проданы в рабство. Тигурины оставили попытки вторгнуться в Италию и вернулись домой. Катул и Марий совместно отпраздновали триумф, но народная молва присвоила лавры победителя одному Марию. Это привело к отчуждению полководцев друг от друга и, позже, к непримиримой вражде.
В качестве награды за заслуги Марий был избран в консулы на 100 до н. э.. В этот год он в союзе с народным трибуном Апулеем Сатурнином добился принятия народным собранием закона о наделении своих ветеранов землёй на территории, отвоёванной у кимвров в Галлии. Затем, при поддержке вооружённых солдат Мария, Сатурнин проводит закон об удешевлённой раздаче хлеба. Сатурнин смог получить для себя трибунат на следующий 99 до н. э., но его сторонник, Гай Сервилий Главция, на выборах в консулы встретил соперника в лице демагога Гая Меммия, который был убит во время голосования на Марсовом поле сторонниками Сатурнина. В ответ сенат призвал консулов (Мария и Флакка) к решительным действиям для спасения государства. Приверженцы Сатурнина были разбиты сторонниками сената, а сам он спасся, запершись на Капитолии. После того как от Капитолия отвели воду он был вынужден сдаться. Пока в сенате решалась его судьба, наиболее рьяные из оптиматов забрались на крышу здания, где содержался Сатурнин, разобрали кровлю и забросали его насмерть черепицей. Вполне могло быть, что среди оптиматов был и пока что верный союзник Мария — Сулла.
После отъезда Мария из города Рим ждало несколько лет относительного спокойствия. Но, в 95 до н. э., в Риме был проведён закон, изгоняющий из города всех жителей, которые не имели римского гражданства, а в 91 до н. э. был убит народный трибун Марк Ливий Друз, предложивший раздел общественной земли (лат. ager publicus), расширение сената и распространение римского права на всех свободных жителей Италии. Это возмутило провинциалов и италийские города начали войну против Рима, которая получила название Союзнической. В этой войне Марий наравне с Суллой сражался против восставших городов.
После окончания Союзнической войны Рим столкнулся лицом к лицу с новым могучим внешним противником. В 89 до н. э. царь Понта Митридат VI Евпатор изгнал римлян из Малой Азии и вторгся в римскую провинцию Ахея. Перед сенатом стоял выбор, кого поставить во главе армии, отправлявшейся на помощь греческим союзникам: Суллу или Мария. Выбор сената пал на Суллу, но народное собрание под влиянием трибуна Сульпиция Руфа назначило на пост командующего Мария.
Сулла отказался признать решение народного собрания законным, оставил Рим и отправился к войску, стоявшему в Ноле, которое сенат поручил ему вести против Митридата. Сулла убедил солдат не подчиняться решению народного собрания и признать его своим полководцем. Речи Суллы были успешными и легионы не подчинились представителям народного собрания. Тогда Сулла, в подчинении которого оказалось шесть легионов, направил свои войска на Рим. Это было невероятное событие, совершенно непредвиденное Марием. Никогда прежде римское войско не вступало в вечный город. Это было запрещено законом и старинными традициями.
Сулла пренебрёг законом и овладел Римом силой. Марий пытался организовать оборону города, используя гладиаторов, но это оказалось бесполезным против силы сулланских легионов. Марий оказался побеждённым и бежал из Рима. Суллой и его сторонниками в сенате были составлены т. н. проскрипционные списки, или проскрипции, приговорённых к смерти, начинавшиеся с имён Мария и Сульпиция. Часть сторонников Мария были схвачены и убиты, но сам Марий чудом сумел спастись, найдя убежище в Африке.
Полномочия Суллы на ведение войны против Митридата были подтверждены и он со своими легионами отбыл на восток. Множество римлян осудили действия Суллы. На 87 до н. э. в консулы были избраны Гней Октавий, сторонник Суллы, и Луций Корнелий Цинна, сторонник Мария.
Пока Сулла вёл войну в Греции, в Риме начались столкновения между оптиматами, возглавляемыми Октавием, и популярами, ведомыми Цинной. Цинна был лишён звания консула. Вожди популяров были изгнаны из города, собрали своих сторонников по всей Италии и с этим войском осадили Рим. Пользуясь случаем, Марий вернулся из африканского изгнания, по дороге собирая войско из своих сторонников, а также беглых рабов, которым обещал свободу. Благодаря склокам среди защищавших Рим полководцев, войско их быстро уменьшилось за счёт дезертиров. В результате, город был сдан, а Цинна и Марий назначены консулами.
После вступления в Рим городские ворота были закрыты и начался пятидневный террор, инициированный Марием. Без суда было убито множество магистратов и рядовых граждан, которых можно было причислить к оптиматам. Через семь дней после вступления в город Марий умер. После этого, по приказу Сертория, все главные сторонники Мария (около 4000 человек, в основном беглых рабов) были собраны якобы для раздачи наград и умерщвлены все до единого, дабы прекратить беспорядки в городе.