Butler ble født den 13. november 1969 i Paisley i Skottland, som det yngste av tre barn av Margaret og Edward Butler. Han ble oppdratt i en katolsk arbeiderklassefamilie og tilbrakte de første årene av sitt liv i Canada, før retur til Skottland.