Butler s-a orientat spre actorie la mijlocul anilor 1990, făcând tranziţia de la scena de teatru la film cu roluri mici în producţii precum ''Mrs Brown'' / ''Iubirea secretă a reginei Victoria'' (1997), ''Tomorrow Never Dies'' (1997) sau ''Tale of the Mummy'' / ''Legenda mumiei Talos'' (1998). A acceptat apoi roluri în producţii de televiziune, între care s-a remarcat cel din miniseria americană ''Attila'' (2001). S-a bucurat de aprecieri din partea criticilor de la Hollywood pentru