Кинодебют актера состоялся в 1997 году: свою первую роль в кино он сыграл в независимой драме «35 миль от нормального». Уже через год он получил роль в фильме Тома Шедьяка «Целитель Адамс». По версии официальных источников, именно эта картина послужила началом успешной кинокарьеры Алана Тьюдика.
Немалую долю в успех внесла и роль весёлого немецкого наркомана в фильме «28 дней» английского режиссера Дэни Бойла. Затем актер принял участие в проектах «Вундеркинды» и «История рыцаря».
В 2002 году имя Алана Тьюдика можно увидеть в списке «людей за кадром» в популярном детском мультфильме «Ледниковый период» – он дублировал две роли. В том же самом году он принялся за работу над одним из главных персонажей в новом телесериале «Светлячок». Несмотря на то что вышло всего четырнадцать эпизодов, роль Хобана «Уоша» Уошбурна – пилота «Серенити» – стала для него «звездной» и самой любимой.
В 2004 году актер снимается в фильме «Я, робот», но после компьютерной обработки узнать его весьма затруднительно (он послужил прообразом кибернетического робота Сони).
В 2007 году Алан Тьюдик принимает участие в проекте «Смерть не похоронах» британского режиссера Фрэнка Оза. Ему достается очень любопытная роль в фильме: актер играет адвоката Саймона, который вместе со своей невестой едет на похороны. По ошибке он принимает вместо валиума наркотик, и весь фильм находится под действием сильнейшего галлюциногена. В одной из сцен он появляется на крыше дома полностью голый. Как потом признался актер в одном из интервью: «Работать над фильмом было чересчур весело, но роль Саймона была неким вызовом для меня. А в качестве вдохновения для сцен на крыше я представлял себя маленьким ребенком».
В 2009 - 2011 г. Алан Тьюдик принимает участие в нашумевшем телесериале «Визитеры», где играл агента национальной безопасности, который оказался пришельцем.