На протяжении своей почти сорокалетней карьеры Лесни успел поработать и на телевидении, и в документальном кино, и, разумеется, в кино по-настоящему большом. Оживший мифопоэтический эпос Толкина «Властелин Колец», новая версия «Кинг Конга», опустошенный Нью-Йорк, населенный вампирами и Уиллом Смитом в фильме «Я — легенда», а затем «Восстание планеты обезьян», трилогия «Хоббит» и фильм, оказавшийся последним в карьере Эндрю — режиссерский проект Рассела Кроу «Искатель воды».
Эндрю Лесни дружил не только с Питером Джексоном, с которым проработал в течение нескольких лет, но и с Джорджем Миллером: сотрудничество с ним началось во время работы над вторым «Безумным Максом», для которого Лесни снимал дополнительные материалы; и продолжилось в «Бэйбе» и его сиквеле и мультике «Делай ноги», где Эндрю был оператором съемочной группы, отвечавшей за сцены с натуральным движением.
В 2002 году Эндрю Лесни стал лауреатом премии «Оскар» за фильм «Властелин Колец: Братство кольца».
