Nace y crece en Escocia y, aunque comienza a estudiar Derecho en la Universidad de Glasgow, pronto decide que su verdadera vocación es ser actor. Tras participar en algunas obras de teatro, Butler hace su debut en 1997 en el filme ‘Su Majestad Mrs. Brown’.
Posteriormente realiza diversos papeles secundarios en filmes como ‘El mañana nunca muere’ (1997), ‘La sombra del faraón’ (1998) o ‘Las flores de Harrison’ (2000), en las que ya muestra grandes aptitudes como actor.
En 2001 se hace con el papel protagonista en ‘Drácula 2001’, al que seguirían otros como ‘Lara Croft Tom Raider: La cuna de la vida’, ‘El fantasma de la ópera’ o ‘Mi querido Frankie’. A lo largo de su carrera cinematográfica, el actor toca distintos géneros en numerosos filmes como ‘Beowulf & Grendel’ (2005), ‘300’ (2006), ‘Posdata: Te quiero’ (2007), ‘Rocknrolla’ (2008), ‘La cruda realidad’ (2009), ‘Gamer’ (2009) o ‘Como entrenar a tu dragón’ (2009).