Tout petit, Marcello Cuttitta quitte l'Italie avec sa famille pour l'Afrique du Sud où il est sélectionné dans les équipes de jeunes sud-africaines. Il honore sa première cape internationale le avec l'équipe d'Italie pour une victoire 41-3 contre le Portugal. Il dispute les Coupes du monde de rugby 1987, 1991 et 1995.