Леонарди родился в Австралии у итальянских родителей, но вырос в Риме, где в
возрасте трех лет он начал свою актерскую карьеру, снимаясь в рекламных роликах.
Он снялся в более чем 20 итальянских фильмах, включая "Синдром Стендаля" Дарио
Ардженто с Асей Ардженто в главной роли, "Забыть Палермо" режиссера Франческо
Росси с Джимом Белуши и Мими Роджерс.
Наибольшую известность Леонарди получил по фильмам «Как влага для шоколада» (Like
Water for Chocolate) и
Новый кинотеатр «Парадизо», получившем награду Академии
как Лучший зарубежный кино. Фильм "Like Water for Chocolate" до сих пор остается одним из
наиболее кассовых иностранных фильмов.
После международного успеха фильма "Как вода для шоколада" Леонарди переехал в
Лос-Анжелес для дальнейшего развития своей актерской карьеры, где прожил десять
лет, оставаясь одним из самых востребованных актеров итальянского кино.
В 2003 году снялся в фильме "Однажды в Мексике: Отчаянный 2" рядом с такими звездами
как с Антонио Бандерас, Сальма Хайек, Джонни Депп, Микки Рурк и Дэнни Трехо.
С 1991 по 1999 год Леонарди был помолвлен с мексиканской актрисой Луми Кавазос .