Marco aprendió las primeras letras en la escuela franciscana del padre Ramón de la Quintana, quien enseñaba Latín y Retórica.Ya por entonces se destacaba como orador, y sus compañeros lo llamaban Marco Tulio.Quiso quedarse en Buenos Aires, pero sus padres lo llamaron a Tucumán.Pero en la estancia La Alemania fue traicionado y arrestado por Gregorio Sandoval, quien decidió pasarse al bando rosista.Este dispuso su enjuiciamiento por traición, ya que había trabajado para el boliviano Santa Cruz en su invasión al norte argentino y con Lavalle, que en ese momento había ocupado con ayuda francesa la isla Martín García.Declarado culpable, fue ejecutado por orden del coronel Mariano Maza, mediante degüello el 3 de octubre en Metán.
Tumba de Marco Avellaneda en el cementerio de la Recoleta.