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