Gaio Mario nacque a Cereatae, ad Arpino, nel Lazio meridionale, nel 157 a.C. da una famiglia non senatoria: era un homo novus, come il suo compaesano Cicerone.