Andrew Tiernan Londra Drama Merkezi'nde eğitim gördü. İlk çıkışını 1991 yılında Derek Jarman'ın Edward II (1991) filminde rol alarak yaptı. Edward II (1991) filminde rol aldı, aynı zamanda ödüllü televizyon dizisinde DC Rosper rolünü üstlendi. Prime Suspect (1991) filminde Helen Mirren, Tom Bell ve Tom Wilkinson ile birlikte oynadı. Daha sonra 1993'te Robbie Coltrane ile Cracker'da (1993) kekeme psikopat Sean Kerrigan'ı canlandırdı ve ödüllü yapımlarda rol almaya devam etti. Televizyon & sinema filmlerinde tanınan bir yüz olan Tiernan, dönüşüm yeteneğine sahip sağlam bir karakter oyuncusu olarak tanındı. Roman Polanski'nin Piyanist (2002) filmindeki Szalas ve Frank Miller'ın yazıp Zack Snyder'ın yönettiği Warner Brother'ın gişe rekorları kıran 300 Spartalı (2006) filmindeki deforme olmuş kambur Ephialtes rolleri bunlara örnektir. Kariyeri boyunca Angelina Jolie, Adrien Brody, Antonio Banderas, Anthony Hopkins, Sam Neill ile çalıştı, Timothy Hutton, David Duchovny, Rhys Ifans, Brad Pitt, Tom Cruise, Gerard Butler, Michael Fassbender, Robin Williams, John Turturro ve Jean-Marc Barr.