En sus primeros años, Mario fue educado con Tito Pomponio Ático y Marco Tulio Cicerón, a cargo de tutores griegos.