Сын Гая Мария и Фульцинии (CIL. X. 5782; Plut. Mar. 3. 1). Родился в Арпинской области, в деревне Цереаты (Plut. Mar. 3. 1; Sall. Iug. 63. 3; Auc. Vir. Ill. 67. 1), во всаднической семье (Vell. II. 11. 1; Val. Max. VIII. 15. 7), вероятно, около 157 г. до н. э. (ILS. 59; Plut. Mar. 41. 6; 45. 12; Vell. II. 18. 6). Юность провёл в сельской местности, не получил греческого образования (Plut. Mar. 2—3; Sall. Iug. 63. 6; 85. 7, 18, 32, 40; 100, 5). В 134—133 г. служил при Нуманции, вероятно, в качестве контубернала, под командованием Сципиона Эмилиана, который высоко его ценил (Sall. Iug. 85. 29, 33, Plut. Mar. 3, 13; Vell. II. 9. 4; Val. Max. VIII. 15. 7). Вероятно, занимался откупной деятельностью (Diod. XXXIV. fr. 38; Plin. NH. XXXVI. 116). Проиграл местные выборы в Арпине (Val. Max. VI. 9. 14). Служил военным трибуном около 129—124 гг., был избран всеми трибами единогласно благодаря своим военным подвигам (ILS. 59; CIL. X. 5782; Sall. Iug. 63. 4). Около 123—122 г. занимал должность квестора (ILS. 59; CIL. X. 5782; Val. Max. VI. 9. 14).
В 119 г. плебейский трибун, избран при содействии Луция Метелла. Провёл закон о сужении мостков для голосования вопреки сопротивлению консулов и сената. Наложил вето на хлебный закон (ILS. 59; CIL. X. 5782; Cic. Leg. III. 38; Val. Max. VI. 9. 14; Plut. Mar. 4). Вероятно, в 117 г. проиграл выборы сперва курульных, затем плебейских эдилов (Cic. Planc. 51; Plut. Mar. 5. 1). Избран претором на 115 г. последним в списке; был обвинён в подкупе избирателей и с трудом избежал осуждения (ILS. 59; CIL. X. 5782; Cic. Off. III. 79; Val. Max. VI. 9. 14; Plut. Mar. 5. 2—6. 1). В 114 г. управлял Дальней Испанией, вероятно, в должности проконсула; очистил провинцию от разбойников (Cic. Verr. II. 3. 209; Plut. Mar. 6. 1). Между 114 и 110 гг. женился на Юлии из рода Цезарей, тётке будущего диктатора (Plut. Mar. 6. 8, ср. Cic. Att. XII. 49. 1; Vell. II. 41. 2; Bell. Afr. 32. 3; Dio XLIII. 4. 2).
В 109 г. отправился на войну против Югурты в должности легата Кв. Метелла (Sall. Iug. 46. 7; Vell. II. 11. 1; Plut. Mar. 7. 1). Сыграл важную роль в успехах римской армии, участвовал в битве на Мутуле и осаде Замы; добился казни Турпилия, префекта Ваги, выжившего после того, как Югурта истребил римский гарнизон города (Diod. XXXIV—XXXV. 38; Sall. Iug. 50. 2; 55—60; Plut. Mar. 7—8). Пожелал добиваться консульства на 107 г. Поссорился с Метеллом, пытавшимся ему помешать, обвинил его в затягивании войны, вернулся в Рим и выиграл выборы при горячей поддержке народа (Cic. Off. III. 79; Sall. Iug. 63—65; 73. 1—7; Vell. II. 11. 2; Plin. NH. XI. 73. 189; Plut. Mar. 8—9; Dio XXVI. fr. 89; Auc. Vir. Ill. 67; см. также ILLRP. 1180a; ILS. 59; CIL. X. 5782; Plin. NH. X. 17. 36; Chron. Idat.; Chron. Pasch.; Cassiod.; Fasti Cap. Degrassi 54 f.). В соответствии с народным голосованием получил командование против Югурты (ILS. 59; Sall. Iug. 73. 7; 82. 2; 84. 1; 85. 10), набрал армию, зачисляя в неё неимущих добровольцев (Sall. Iug. 84; Plut. Mar. 9; Front. Strat. IV. 1. 7; Flor. I. 36. 13; Fest. 22, 134, 453 L), и отправился в Африку, где взял Капсу и другие крепости (Sall. Iug. 86—92; Plut. Mar. 10; Flor. I. 36. 13—14; Oros. V. 15. 8). В 106 г. вёл военные действия на западе Нумидии, захватил казну Югурты, одержал победу в тяжёлой битве с нумидийцами и мавретанцами на пути к Цирте (Sall. Iug. 92—94; 97—101; Diod. XXXVI. 1; Front. Strat. II. 4. 10; III. 9. 3; Flor. I. 36. 14—15; Oros. V. 15. 9—18). В 105 г. вступил в переговоры о мире с Бокхом, царём Мавретании, и направил к нему своего подчинённого Суллу, которому Бокх выдал Югурту (Sall. Iug. 102—113; Diod. XXXIV—XXXV. 39; Vell. II. 12. 1; Val. Max. VIII. 14. 4; Plut. Mar. 10; Sull. 3; Praec. ger. rei publ. 12. 3—4; App. Num. 4—5; Flor. I. 36. 15—16; Dio XXVI. 89. 5—6; Eutrop. IV. 27. 4; Oros. V. 15. 18). Вернулся в Рим, заочно избранный консулом на 104 г. для войны против кимвров и тевтонов (ILS. 59; ILLRP 716; Fasti Ant.; Sall. Iug. 114; Liv. Per. 67; Vell. II. 12. 1—2; Ascon. 78; 81 C; Plut. Mar. 12; Obseq. 43; Auc. Vir. Ill. 67. 2; Chron. 354; Chron. Idat.; Chron. Pasch.; Cassiod.). В первый день этого года отпраздновал триумф и внёс в казну крупную добычу (ILS. 59; Sall. Iug. 114; Liv. Per. 67; Vell. II. 12. 1; Val. Max. II. 2. 3; VI. 9. 14; VIII. 15. 7; Lucan. Phars. II. 90; Plin. NH. XXXIII. 4. 12; Suet. Iul. 11; Plut. Mar. 12; Sull. 3; Flor. I. 36. 17—18; Dio XLVIII. 4. 4—5; Auc. Vir. Ill. 67. 1; Eutrop. IV. 27. 4; Oros. V. 15. 19).
Сразу же принял командование против кимвров и тевтонов (Cic. Leg. Man. 60; Prov. Cons. 19; 32; Sall. Iug. 114. 3; Liv. Per. 67; Vell. II. 12. 2; Flor. I. 38. 5; Eutrop. V. 1. 3). Реорганизовал армию, набрал и обучил пополнения, прорыл канал в устье Родана (Cic. Mil. 9; Diod. XXXVI. 3. 1; Strab. IV. 1. 8; Vell. II. 12. 3; Plin. NH. III. 4. 34; X. 5. 16; Front. Strat. IV. 1. 7; 2. 2; Plut. Mar. 13—16; Sert. 3; Veget. RM. III. 10; Fest. 22; 134—135 L). Заочно избран консулом на 103 г. и продолжил подготовку к вторжению германцев (ILS. 59; Fasti Ant.; Liv. Per. 67; Vell. II. 12. 3; Plut. Mar. 14. 6; Sert. 3. 2; Eutrop. V. 1. 3; Chron. 354; Chron. Idat.; Chron. Pasch.; Cassiod.). Орест, коллега Мария, умер в должности, и ему пришлось вернуться в Рим для проведения выборов, на которых он был избран консулом в четвёртый раз на 102 г. (ILS. 59; ILLRP 1181; 1182; Cic. Arch. 5; Liv. Per. 67; Plin. NH. XXII. 6. 11; Plut. Mar. 14. 6—8; 44. 5; Sull. 4. 2; Eutrop. V. 1. 4; Obseq. 44; Chron. 354; Chron. Idat.; Chron. Pasch.; Cassiod.). В этом году разгромил тевтонов и амбронов в двух битвах при Аквах Секстиевых в Трансальпийской Галлии (ILS. 59; Cic. Leg. Man. 60; Cat. IV. 21; Caes. BG. I. 40. 5; Liv. Per. 68; Vell. II. 12. 4; Val. Max. VI. 1 ext. 3; Front. Strat. I. 2. 6; II. 4. 6; 7. 12; 9. 1; IV. 7. 5; Plut. Mar. 15—22; Apophth. Mar. 4; Polyaen. VIII. 10. 1—2; Dio fr. 94. 1; Eutrop. V. 1. 4; Hieron. Chron. ad ann. 102; Auc. Vir. Ill. 67. 2; Oros. V. 16. 9—13; Fest. 15—16 L) Заочно избран консулом на 101 г. (ILS. 59; Cic. De Or. II. 196; Diod. XXXVI. 10. 1; Liv. Per. 68; Vell. II. 12. 5; Eutrop. V. 1. 4; Oros. V. 16. 14; Chron. 354; Chron. Idat.; Chron. Pasch.; Cassiod.). Отказался праздновать триумф и двинулся в Цизальпийскую Галлию на соединение со своим коллегой Катулом; объединив силы, полководцы уничтожили кимвров при Верцеллах (ILS. 59; Cic. Cat. IV. 21; Prov. Cons. 32; Caes. BG. I. 40. 5; Liv. Per. 68; Vell. II. 12. 5; Val. Max. V. 2. 8; VI. 9. 14; Plin. NH. XXII. 11; Front. Strat. II. 2. 8; Plut. Mar. 24—27; Flor. I. 38. 13—18; Obseq. 44a; Eutrop. V. 2. 1—2; Hieron. Chron. ad ann. 101; Auc. Vir. Ill. 67. 2; Oros. V. 16. 14—22). За эти победы получил различные почести; отпраздновал совместный с Катулом триумф; поставил трофеи в честь своей победы и построил храм Чести и Доблести (ILS. 59; Inscr. Olympia 326; Cic. Rab. Perd. 27; Sest. 116; Prov. Cons. 26; Planc. 78; Tusc. V. 56; Div. I. 59; Vitruv. III. 2. 5; VII. praef. 17; Liv. Per. 68; Val. Max. I. 7. 5; II. 2. 3; III. 6. 6; VI. 9. 14; VIII. 15. 7; Plin. NH. XXXIII. 53. 150; Juven. VIII. 253; Suet. Iul. 11; Plut. Mar. 27. 5—6; 44. 5; Caes. 6. 1; Fort. Rom. 4; Flor. I. 38. 10; Eutrop. V. 2. 2; Auc. Vir. Ill. 67. 2; Oros. V. 16. 22; Hieron. Chron. ad ann. 101). За отвагу в битве при Верцеллах предоставил гражданство тысяче камеринцев (Plut. Mar. 28. 3; Apopht. Mar. 5; Val. Max. V. 2. 8).
При поддержке своих ветеранов избран консулом на 100 г. (IG. XIV. 1092; ILS. 59; Cic. Brut. 224; Rab. Perd. 20; Liv. Per. 69; Vell. I. 15. 5; II. 12. 6; Val. Max. III. 2. 18; IX. 7. 1; Ascon. 5 C; Plin. NH. II. 34. 100; Plut. Mar. 28. 1—6; Obseq. 45; Auc. Vir. Ill. 67. 3; Chron. 354; Chron. Idat.; Chron. Pasch.; Cassiod.). Использовал ветеранов для проведения законодательной программы Сатурнина и Главции; принёс присягу соблюдать аграрный закон и лишил Метелла Нумидийского огня и воды за отказ это сделать (Sest. 37; Balb. 48; Liv. Per. 69; Plut. Mar. 29; App. BC. I. 29—31; Oros. V. 17. 4). Вследствие беспорядков на выборах на 99 г. и убийства одного из кандидатов в консулы сенат предоставил консулам чрезвычайные полномочия. Марий арестовал Сатурнина и Главцию, захвативших Капитолий, и поместил под арест в здании сената, где они были убиты толпой (ILS. 59; Cic. Rab. Perd. 20—28; 31; 35; Mil. 8; Phil. VIII. 15; Vell. II. 12. 6; Val. Max. III. 2. 18; VIII. 6. 2; IX. 7. 1; Plut. Mar. 30. 1—4; App. BC. I. 32; Flor. II. 4. 5—6; Auc. Vir. Ill. 73. 9—12; Oros. V. 17. 6—10). Пытался помешать возвращению Метелла из изгнания, но безуспешно (Plut. Mar. 31. 1; Oros. V. 17. 11). В этом же году был судьёй в деле Фаннии против Титиния о возврате приданого (Val. Max. VIII. 2. 3; Plut. Mar. 38).
После консульства отправился на Восток, вероятно, в должности легата, под предлогом исполнения обета Великой Матери, посетил Каппадокию и Галатию и встретился с понтийским царём Митридатом (Cic. Ad Brut. I. 5. 3; Plut. Mar. 31; IDelos 1699; CIL. III. 7241). В своё отсутствие заочно был избран в коллегию авгуров (ILS. 59; Cic. Ad Brut. I. 5. 3).
По возвращении, вероятно, в 97 г. выступал свидетелем защиты в суде над Манием Аквилием, консулом 101 г., обвинённым в вымогательстве (Cic. De Orat. II. 196). В 95 г. защищал Тита Матриния из Сполетия, обвинённого в незаконном присвоении римского гражданства, и добился его оправдания (Cic. Balb. 48—49).
В ходе Союзнической войны в 90 г. служил легатом консула П. Рутилия Лупа и советовал ему тактику промедления; после его гибели в сражении против Веттия Скатона в долине Толена оттеснил врагов и спас его тело (Cic. Font. 43; Liv. Per. 73; App. BC. I. 40; 43; Dio fr. 98. 1—2; Oros. V. 18. 11—13). По постановлению сената получил командование над консульской армией совместно с Цепионом, а после гибели последнего остался единственным командующим; одержал победу над марсами и начал наступление на север; позднее сложил с себя полномочия из-за болезни (Diod. XXXVII. 15; Liv. Per. 73—74; Vell. II. 15. 3; 16. 4; Plut. Mar. 33. 2—3; App. BC. I. 44; 46; Eutrop. V. 3. 3; Oros. V. 18. 15).
В 88 г. плебейский трибун Сульпиций заключил политический союз с Марием и в ходе массовых беспорядков провёл закон о его назначении командующим в войне против Митридата вместо консула Суллы. Сулла не подчинился этому решению, ввёл армию в Рим и приговорил к смерти Мария, Сульпиция и их сторонников (Diod. XXXVII. 29. 1—3; Liv. Per. 77; Vell. II. 18. 6 — 19. 1; Val. Max. IX. 7. Mil. 1; Plut. Mar. 35; Sull. 8—10; App. BC. I. 55—60; Flor. II. 9. 6; Eutrop. V. 4; Auc. Vir. Ill. 67. 4; Oros. V. 19. 3—5). Марий бежал и после странствий по Италии, островам и Северной Африке остановился на Керкине (Cic. Post. Red. ad Quir. 20; Sest. 50; Pis. 43; Planc. 26; De Or. III. 8; Diod. XXXVII. 29. 3; Liv. Per. 77; Vell. II. 19. 2—4; Val. Max. I. 5. 5; II. 10. 6; VIII. 2. 3; Plut. Mar. 35—40; App. BC. I. 61—62; Gran. Lic. 15—16 C; Oros. V. 19. 7—8; Auc. Vir. Ill. 67. 4—5). В 87 г., узнав о возобновлении гражданской войны в Италии, он набрал небольшой отряд и высадился в Этрурии, где продолжил набор войска (Vell. II. 20. 5; Plut. Mar. 41; App. BC. I. 67; Gran. Lic. 16—17 C; Oros. V. 19. 8). Затем объединил силы с консулом Цинной, захватил Остию, перерезал подвоз продовольствия в Рим, заключил союз с самнитами, занял Яникул, опустошил Антий, Арицию, Ланувий, воспрепятствовал переговорам Цинны с Метеллом Пием (Diod. XXXVIII. 2. 1; Liv. Per. 79—80; Vell. II. 21. 6; Plut. Mar. 41—42; Sert. 5; App. BC. I. 67—70; Flor. II. 9. 10—13; Gran. Lic. 18 C; Oros. V. 19. 8—9, 17, 19). Из-за разногласий среди полководцев и ненадёжности войск сенат оказался неспособен защитить Рим и в конце 87 г. капитулировал; решение об объявлении Мария вне закона было отменено народным собранием. Марий и Цинна заняли Рим и убили консулов Октавия и Мерулу, а также многих своих противников; город пострадал от грабежей и насилия бардиеев — охраны Мария из числа рабов (ILS. 59; Cic. Post Red. ad Sen. 38; De Or. III. 8; Diod. XXXVIII. 4; Liv. Per. 80; Vell. II. 22; Sen. Benef. V. 16; Plut. Mar. 43—45; Sert. 5; App. BC. I. 71—74; Flor. II. 9. 13—17; Dio fr. 102. 8—12; Auc. Vir. Ill. 67. 6; Oros. V. 19. 19, 23). Марий без выборов объявил себя консулом в седьмой раз на 86 г., вместе с Цинной, и снова получил командование против Митридата (Fasti Cap.; Fasti Ant.; ILS. 59; Cic. ND. III. 81; Diod. XXXVII. 29. 3; Liv. Per. 80; Val. Max. VIII. 15. 7; IX. 15. 1; Plin. NH. XI. 104. 252; Plut. Mar. 45; App. BC. I. 75; Mithr. 51; 60; Flor. II. 9. 17; Auc. Vir. Ill. 67. 6; Oros. V. 19. 23; Chron. 354; Chron. Idat.; Chron. Pasch.; Cassiod.). 13 января 86 г. умер от болезни (Cic. Rosc. Am. 33; ND. III. 81; Diod. XXXVII. 29. 4; Liv. Per. 80; Vell. II. 23. 1; Plut. Mar. 45—46; App. BC. I. 75; Flor. II. 9. 17; Auc. Vir. Ill. 67. 6; Oros. V. 19. 23).