盖乌斯·马略大约在公元前157年出生于塞雷阿泰（Cereatae），这是一个位于拉提乌姆东南部阿尔平努姆（Arpinum）附近的小村庄。

该镇在公元前4世纪末被罗马征服，最初获得了没有投票权的罗马公民身份。

直到公元前188年，也就是在他出生前的三十年，该镇才获得了完全的公民身份。

尽管普鲁塔克（Plutarch，希腊历史学家）声称马略的父亲是一名劳工，但这可以肯定是错误的，因为马略与罗马的贵族有联系，他在阿尔平努姆竞选地方官职，并与当地的贵族有婚姻关系，所有这些都表明他出生在一个本地重要的骑士家庭。

虽然他在罗马早期职业生涯中所面临的许多问题显示出——作为一个“新贵”融入罗马社会上层阶级的困难，但马略在年轻时并不贫穷，甚至不是中产阶级。

他无疑出生在一个拥有大规模土地的家庭中，并继承了可观的财富。

实际上，他家族的资源足够支持家庭中不止一位成员进入罗马政治，马略的弟弟马库斯·马略（Marcus Marius）也进入了罗马公共生活。

在公元前134年，马略作为指挥官加入了西庇阿·阿埃米利亚努斯（Scipio Aemilianus）个人军团，参与了对努曼提亚（Numantia）的远征。

尚不清楚马略在阿埃米利亚努斯到达时是否已经在努曼提亚服役。

在努曼提亚的军队中服役期间，他的军事才能引起了西庇阿·阿埃米利亚努斯的注意。

根据普鲁塔克的说法，在一次晚餐后的谈话中，当谈话转向将军时，有人问西庇阿·阿埃米利亚努斯，罗马人民将在哪里找到他合适的继任者，年轻的西庇阿轻轻拍了拍马略的肩膀，说：“也许就是这个人。”

本小章还未完，请点击下一页继续阅读后面精彩内容！

看来，即使在他军事生涯的早期阶段，马略也有在罗马从事政治生涯的雄心。

尽管选民们并不认识他，但他还是根据自己的成就当选为二十四位特别军事保民官之一。

选举后，他很可能为昆图斯·凯基利乌斯·梅泰卢斯·巴利阿里库斯（Quintus Caecilius Metellus Balearicus）服务，帮助他赢得了胜利。

接下来，马略在阿尔皮努姆地方公职选举失败后，竞选财政大臣。

他竞选地方职务以获得家乡的支持，但输给了地方竞争者。

然而，也可能马略根本没有竞选财务官，而是直接跳到了平民法官（plebeian tribune）一职。