Butler začal svou trenérskou kariéru na své mateřské škole v roce 1990, kdy trénoval obránce a později do roku 1997 rozšířil svou působnost na obránce a speciální týmy. Byl architektem překvapivého obranného systému 3-4, který vedl v roce 1996 k šokujícímu vítězství Memphisu nad šestým týmem Tennessee Volunteers, vedeným mladým rozehrávačem Peytonem Manningem. V roce 1998 pak přešel do Arkansas State, kde působil jako koordinátor obrany a trenér linebackers.

Jeho profesionální trenérský debut přišel v roce 1999 jako trenér linebackers v rozšiřujícím se týmu Cleveland Browns. Po obměně kádru v roce 2001 zůstal jako jediný asistent trenéra a následující dvě sezony trénoval pod Butchem Davisem a vedl prvního hráče rozšiřujícího se klubu ve výběru Pro Bowl, linebackera Jamira Millera.

Butler se v roce 2003 přesunul do týmu Pittsburgh Steelers, kde působil jako trenér linebackerů. Měl zásadní podíl na mentorském rozvoji proslulého linebackerského sboru Steelers. Jeho zkušenosti s linebackery pomohly Steelers v letech 2004-2012 trvale vést NFL v obraně proti útokům, v celkové obraně a v počtu sacků. Butler měl vliv na rozvoj linebackerů z Pro Bowlu: Joey Porter, James Farrior, Lawrence Timmons, LaMarr Woodley a James Harrison. Zejména Harrison se pod Butlerovým vedením vypracoval z nedraftovaného linebackera tréninkového týmu v nejlepšího obránce NFL.

Během svého dvanáctiletého působení ve funkci trenéra linebackerů Steelers byl Butler považován za nástupce na pozici defenzivního koordinátora, kterou zastával respektovaný Dick LeBeau. Po LeBeauově rezignaci byl Butler 13. ledna 2015 povýšen na obranného koordinátora. V Butlerově první sezóně se obrana Steelers výrazně zlepšila, zvýšila počet pytlů z předchozí sezóny z 33 na 48, zvýšila počet obratů z 21 na 30, snížila počet inkasovaných bodů o 4 na zápas a vedla NFL v počtu obratů v červené zóně.