Butler Huntsville, Alabama'da doğdu ve Birmingham'da büyüdü. Oyunculuk kariyerine 1980'lerin başında The Right Stuff (1983) ve Beverly Hills Cop (1984) gibi filmlerde küçük rollerle başladı. Ayrıca 1984'ten 1985'e kadar durum komedisi Night Court'ta tekrar eden bir rolü vardı.
Butler'ın çığır açan rolü 1993 yılında Frasier dizisinde Bulldog Briscoe rolüne seçildiğinde geldi. Gösteri kritik ve ticari bir başarıydı ve Butler'ın performansı eleştirmenler tarafından övgüyle karşılandı. On bir sezonun tamamı boyunca gösteride kaldı.
Butler, Frasier'deki çalışmalarının yanı sıra The Sandlot (1993), Dumb and Dumber (1994) ve The Drew Carey Show (1995-2004) gibi filmlerde de rol aldı. Ayrıca "Eşcinsel İşinden Vazgeçme:Tuhaf Bir Bakış Açısından Biz'i Göster" (2006) ve "Tek Komik Kısım:Bir Sitcom Babasının Gerçek Masalları" (2013) dahil olmak üzere birçok kitap yazmıştır.
Butler açıkça eşcinseldir ve LGBT topluluğunda aktif olarak yer almaktadır. LGBT haklarının vokal savunucusu olmuştur ve çeşitli LGBT örgütlerinin yönetim kurullarında görev yapmıştır.