Andrew Tiernan, 1965 yılında Birmingham, İngiltere'deki Ladywood'da doğdu. Oyunculuğa ilk adımını 1992 yılında "Braveheart" filminde rol alarak attı. Bu tarihi filmde, William Wallace'ın komutasındaki askerlerden biri olarak yer aldı ve bu rol sayesinde dikkatleri üzerine çekti. Daha sonra, "The Matrix" ve "The MatrixReloaded" filmlerinin setlerinde Neo'yu canlandıran Keanu Reeves ile birlikte çalıştı. Bu filmlerde, Neo'nun komutasındaki birimde yer alan bir savaşçının rolünü üstlendi.

Tiernan, kariyeri boyunca birçok önemli film ve televizyon yapımında yer aldı. "The Lord of the Rings" üçlemesinde, Aragorn'un komutası altındaki bir orc olan Uruks'in rolünü üstlendi. Aynı zamanda, "Star Wars: The Force Awakens" filminde de bir rol aldı.