Leonardi nació en Australia de padres italianos, se mudó a Italia a la edad de cuatro años.

En 1991 se comprometió con la actriz mexicana Lumi Cavazos pero la relación terminó en 1999.

En 2000 salió con la actriz estadounidense Rebecca Gayheart pero la relación terminó poco después.

Ha hecho algunas películas en Estados Unidos como Desperate Measures y Once Upon a Time in Mexico.

Otras de sus apariciones incluyen la película canadiense The Five Senses.