Marco Valerio Levino nació en Roma entre los años 260 a.C. y 250 a.C. Era descendiente (¿nieto, sobrino?) de Publio Valerio Levino, quien había sido cónsul junto a Tiberio Coruncanio dos décadas antes y dirigido la guerra contra Pirro, el rey del Épiro, con poca fortuna (cayó derrotado en la batalla de Heraclea). El propio Marco accedió al consulado por primera vez en el 220 a.C., aunque las elecciones fueron anuladas por alguna causa, quizá un defecto formal. No obstante, conseguiría ser cónsul de nuevo en el 210 a.C.