Butler was born on 13 November 1969 in Paisley, Scotland. Butler was raised in Glasgow, Scotland. He studied at St. Mirin's High School and at Glasgow University. He dated actress Jennifer Aniston for a few months in 2009. 