Марий никогда не скрывал своего простого происхождения, но гордился им, подчеркивая, что своим возвышением он обязан своему таланту, труду и счастью. Родился он в 156 г. до н. э. в деревне близ города Арпина в семье простого крестьянина, такого бедного, что ему приходилось, не имея собственной земли, наниматься в батраки-поденщики. С детства Марий познал тяжелый крестьянский труд. Он не получил законченного образования, не изучал греческий язык и литературу, считая смешным обучаться наукам у наставников, которые сами в рабстве у других. Изысканным аристократам Марий казался человеком неопрятным и грубым. Зато простая деревенская жизнь закалила его тело, приучила его одинаково переносить холод и зной, голод и жажду. От отца Марий усвоил, что изящество подобает женщинам, а мужчинам – труд, что всем честным людям надо стремиться к славе больше, чем к богатству, что человека украшает оружие, а не роскошная утварь.
Совсем молодым человеком Марий поступил на военную службу и, как и всякий новобранец, по выражению поэта Ювенала,
Марий на всю жизнь запомнил эти слова великого полководца и, воодушевленный ими, обратился к государственной деятельности. Хорошо усвоил Марий и те уроки военного дела и настоящего командования, которые наглядно преподносил знаменитый победитель Карфагена. Имея перед глазами пример Сципиона Эмилиана, Марий скажет потом: настоящий полководец не будет держать солдат в нужде, сам живя в довольстве, и не сделает славу своим, а труды – их уделом. Ибо самому купаться в роскоши, а войско подвергать мучениям и значит быть властелином, а не полководцем.
Возвратившись в Рим, Марий вступил на «путь почестей», как называли римляне государственную карьеру. У него не было ни богатств, ни красноречия. Но граждане высоко ценили его за военные отличия, постоянные труды, простой образ жизни, решительность и избрали его плебейским трибуном. Для большинства выходцев из простого народа политическая карьера на этой должности заканчивалась. Но Мария его неуемное честолюбие влекло дальше. Свое положение в обществе он упрочил, женившись на девушке из древнего знатного рода Юлиев. Она приходилась теткой Юлию Цезарю, который впоследствии стал самым великим из римлян и часто стремился подражать Марию. После ряда неудач Марий добился избрания в преторы и получил в управление провинцию Дальнюю Испанию. Здесь он подтвердил свои военные дарования, разгромив разбойников, и приобрел славу твердого и честного человека.
Однако решающим этапом в карьере Мария стала война в Нумидии, известная под названием Югуртинской (111-105 гг. до н. э.). Это название она получила по имени нумидийского царя Югурты, внука знаменитого Масиниссы. В его лице Рим неожиданно нашел серьезного противника. И дело не только в том, что Югурта был даровитым полководцем и изворотливым дипломатом. Не столько силен и страшен был сам по себе нумидийский царь, сколько бессильной, продажной и бездарной была правившая в Риме аристократия. Ни одна из прежних войн не выявила с такой силой того разложения, до какого докатились в конце II в. до н. э. люди, стоявшие во главе римского государства и армии.