Né le 24 mars 1972 à New York, Anthony Leondis grandit dans une famille croyante (orthodoxe grecque). Cet environnement religieux, grouillant de symboles en tout genre, est une grande source d’inspiration pour son imagination déjà fertile et débordante. Il remplit, durant son enfance, « des centaines, si ce n’est des milliers de carnets de croquis bourrés d’êtres fantastiques qui vivent dans des mondes magiques ».Il était donc naturel pour Leondis de se diriger spontanément vers une formation et une vocation artistiques. Il commence par suivre des cours dans une « école de films » à Boston à mi-temps avant de poursuivre ses études dans différentes institutions : la California Institute of the Arts, la Boston School of Fine Arts et la Holy Cross University où il obtient une maîtrise en théologie.Il débute son parcours professionnel en exerçant le métier d’animateur mais s’ennuie beaucoup trop et choisit de concentrer son énergie et son apprentissage sur ce qui le passionne le plus : le dessin et la scénarimage (storyboarding). Déterminé à s’entourer des meilleurs, il rejoint l’équipe de DreamWorks à la fin des années 90. Sa carrière décolle en 1998 lorsqu’il collabore à l'animation de films tels que Le Prince d'Egypte. Ces projets sont pour lui l’occasion de travailler avec des professionnels talentueux dont Lorna Cook qui n’hésite pas à généreusement lui transmettre son savoir et son expérience.En 2000, il fait partie du département artistique de l’animation multi-récompensée La Route d’El Dorado. Ce projet représente aussi sa dernière collaboration au sein de DreamWorks puisqu’il est dès lors recruté par Disney. S’enchaînent alors pour Leondis les films d’animation à grand succès : La ferme se rebelle en 2004 (qu’il collabore à scénariser) et Kuzco 2: King Kronk en 2005 (suite de Kuzco, l'empereur mégalo, coécrit avec Michael LaBash) qui lui vaut l’Annie Award de la Meilleure Ecriture. La même année, les producteurs de Disney lui confient l’écriture (en collaboration avec Eddie Guzelian) et la réalisation (en collaboration avec Michael LaBash) de Lilo et Stitch 2 - Hawaï, nous avons un problème!.C’est en 2008 que Leondis peut enfin voler de ses propres ailes en réalisant son premier projet en solo, Igor. Le film revisite avec beaucoup d’humour la légende de Frankenstein et reçoit, entre autres récompenses, l’Annie Award (distinction honorifique de référence dans le domaine de l’animation) pour Valerie Hadida, dessinatrice des personnages du projet.Loin de concevoir la réalisation comme un emploi dans le sens classique et ennuyeux du terme, Leondis considère que créer et réaliser des films d’animation est « le meilleur travail du monde ». Une manière, comme il le déclare, de continuer, au fond, à être : «le même enfant qui aime à se perdre dans son imagination».