anne ve babası boşandıktan sonra 16 yaşına kadar annesi ve iki kardeşiyle beraber yaşadı. Hukuk fakültesini bitirdikten sonra stajyer olarak avukatlık yaparken kariyerine oyunculuk alanında devam etti.

1990'ların ortasında "Yarın Asla Ölmez" (Tomorrow Never Dies, 1997) filmindeki gibi küçük rollerle oyunculuğa başlamıştır. 1997 yılında "Sadık arkadaş" (Mrs. Brown) adlı filmin çekimlerinde buz gibi suya çıplak bir atlayış yapması gerekiyordu ve başarıyla suya atlayan Butler, çekimden sonra hipotermi geçirdi. Aynı filmin çekimleri sırasında nehre düşen bir çocuğu kurtardığı için The Royal Humane Society tarafından Cesaret Ödülü'nü kazandı.

Dünya çapında üne kavuşmasını sağlayan film "300 Spartalı" (2006) filmidir. Sonra "P.S I Love You", "Macera Adası", "RocknRolla", "The Ugly Truth", "Gamer", "Law Abiding Citizen" ve "The Bounty Hunter" filmleri başta olmak üzere bir çok filmde görev almıştır.