Mario Martinelli wurde in Treviso, Italien, geboren. Er studierte Literatur an der Universität von Padua, wo er später in zeitgenössischer Kunst promovierte. Gleichzeitig studierte Mario Martinelli an der Accademia di Belle Arti (Akademie der Schönen Künste) in Venedig.

Er stellte 1992 auf der Biennale in Lausanne und 1995 auf der Biennale in Venedig aus.