Марко Леонарди родился 14 ноября 1971 года в городе Мельбурн, Австралия. В возрасте четырёх лет вместе с семьей переехал в Италию. В возрасте 16 лет Марко снялся в паре малоизвестных картин, два года спустя появился в фильме «Новый кинотеатр «Парадизо»». Эта лента положила начало популярности молодого актера, а его востребованность в Голливуде была уже вопросом времени.
Успех Леонарди закрепился после выхода в 1992 году фильма «Как вода для шоколада», где он познакомился с Луми Кавазос - партнершей по картине. Как это часто бывает, рабочие отношения переросли в романтические. Пара долгое время была вместе, но любовь к профессии оказалась сильнее.
Марко сосредоточился на покорении Голливуда и с головой ушел в съемки. Девяностые оказались для него периодом пробы своих сил в разных амплуа, что позволило получить новые предложения от известных режиссеров. Такие картины, как Забыть Палермо, Как вода для шоколада, Бунтарь, Бандиты, Синдром Стендаля, Давид, Думай об Африке, Мой брат Джек и другие, показали самые разные роли Марко Леонарди, его универсальность как актера.
Следующие фильмы с участием Марко Леонарди подтвердили, что в Голливуд пришел не герой одной роли, а перспективный, многогранный, а потому, востребованный актер. В 2010 году Марко получил главную роль в фильме «От заката до рассвета 3: Дочь палача», ему довелось поработать с такими звездами, как Антонио Бандерас, Джонни Депп и Жюльетт Бинош. Заметной работой стала и главная роль в биографическом фильме Марадона «Рука Бога», где Леонарди сумел передать характер знаменитого аргентинского футболиста.
Скоро Леонарди можно будет увидеть в картинах «Все деньги мира» и «Оцепеневший: на краю конца», которые выходят в прокат в 2018 году. На сегодняшний день Марко чаще бывает в Лос-Анджелесе, но не забывает навещать и своих близких в Риме. Среди увлечений актера верховая езда, футбол, мотоцикл и любимая собака Бенни. В совершенстве владеет английским, итальянским, испанским и португальским языками.