公元前157年，“文景之治”的漢文帝駕崩，漢景帝劉啟即位：而羅馬遠郊的一個佃農家裏，一名男嬰呱呱墜地，家人為他取名蓋約·馬略。此時，羅馬步入了內亂時期，也正是他，開創了軍人幹政的先河，也為緩解內亂做出了巨大貢獻。
隨著時光的流逝，小馬略漸漸長成一個少年，在他這個年紀，原本應該過著衣食無憂的生活，但是由於家裏經常缺吃少穿，所以他不得不過早地靠出賣體力養家糊口，幾乎沒時間讀書，也不喜歡讀書。據說，他甚至連當時的羅馬人必修的希臘文都不學。在他看來，學習被征服民族的語言，既荒唐又浪費時間。因此，在教養方麵，馬略與那些貴族子弟或騎士子弟根本無法同日而語。眼光和見識，正是馬略一生欠缺的財富。貧窮的生活隻賦予了他複雜的性格，使他變得勤勞、凶殘、愛慕虛榮。
為了改變命運，馬略投身行伍，後因英勇殺敵被提拔。回國後，他先後擔任過參將和軍隊財務官。取得這樣的成就，對一個平民來說已經很難得了，但是馬略並不滿足於此，為了尋求更大的發展，他轉入了政界。
當時非常盛行食客製度，它就像中國的養士製度一樣，通過大量招納人才來提高個人的聲譽，一個人擁有的食客越多，就說明他的影響力越大。馬略的父親當時是羅馬眾所周知的麥特魯斯家族的一名食客，於是馬略就借助這一有利條件進入了政壇。
公元前119年，馬略當選護民官。剛一上任，他就表現出一副無所畏懼的樣子，而且絲毫不講情麵，成了一名“反貴族的鬥士”，因此他的仕途沒能一帆風順，在接下來的選舉中，他落選了，但與此同時他在平民中的聲望也逐漸提高。此後，他又出任了一些公職，積累了豐富的政治經驗，也積攢了一筆財富，從而由一介平民躋身騎士階級，並且迎娶了一位顯貴家族出身的小姐。