Filho caçula de Margaret Hanton e Edward Butler, irmão de Lynn e Brian. Passou os primeiros anos de sua vida em Montreal antes de regressar para a Escócia, após o divórcio dos seus pais. Cresceu em Paisley com a mãe, que voltou a casar-se alguns anos mais tarde. Não teve mais contato com o pai até fazer dezesseis anos. Voltaram então a relacionar-se até Butler ter vinte e dois anos, quando Edward faleceu vitimado pelo câncer. Estudou Direito na Universidade de Glasgow, onde desempenhou o papel de Presidente da "Law Society" da faculdade e estagiou como advogado após se ter licenciado. Enquanto desempenhou esta função, passou a maior parte do tempo deprimido e a beber. Após ter sido despedido, começou a representar. A partir daí, deixou de beber e não coloca uma gota de álcool na boca há mais de nove anos, como afirmou à Revista Esquire do Reino Unido em uma entrevista realizada em 2009. Enquanto trabalhava como advogado, cantou com uma banda de rock chamada Speed, nunca tendo gravado nenhuma das suas canções.