Berbanding dengan Caesar, keluarga Gaius Marius tidak mempunyai kaitanikatan dengan ahli [[Senator]]. Beliau berasal dari golongan ''plaebian'' dan dianggap sebagai ''novus homo'' ("manusia baru"), iaitu seorang yang tidak berasal dari keturunan bangsawan atau Senator. Beliau dilahirkan pada sekitar [[157 SM]] disebuah desa di [[Itali]] iaitu di [[Arpinum]], yang terletak selatan [[Latium]]. Walaupun beliau bukan dari keluarga bangsawan, keluarganya agak berada dan mempunyai perhubungan [[perniagaan]] dengan keluarga bangsawan di Rom. Ini memberi peluang kepada beliau sebagai orang luar untuk menembusi kumpulan berpengaruh di [[Republik Rom]] tersebut. Langkah pertama beliau untuk mencapai cita-citanya ialah dengan memasuki pasukan [[tentera Rom]]. Dedikasi beliau sebagai seorang tentera di Numantia telah menarik minat tokoh Rom terkenal iaitu [[Scipio Aemilianus]], cucu kepada [[Scipio Africanus]] iaitu orang yang paling berkuasa di Rom pada ketika itu.
