Butler 1990-ben kezdte edzői pályafutását az alma materében, ahol a linebackerek edzője volt, majd 1997-ig kiterjesztette szerepét a defensive endekre és a speciális csapatokra. Ő volt a tervezője annak a meglepő 3-4-es védekezési sémának, amely a Memphis 1996-os sokkoló vereségéhez vezetett a 6. helyen álló Tennessee Volunteers ellen, amelyet a junior irányító, Peyton Manning vezetett. Ezt követően 1998-ban az Arkansas State-hez került, ahol a védelem koordinátora és a linebackerek edzője volt.

A profi edzői debütálása 1999-ben a bővülő Cleveland Browns linebackerek edzőjeként következett be. Ő volt az egyetlen segédedző, akit a 2001-es személycserét követően megtartottak, és a következő két szezonban Butch Davis irányítása alatt edzősködött, és mentorálta a bővülő klub első Pro Bowl-válogatott linebackerét, Jamir Millert.

Butler 2003-ban a Pittsburgh Steelershez került, ahol linebackers edzőként szolgált. Nagy szerepe volt a Steelers híres linebacking-csapatának fejlődését mentoráló munkájában. Linebacker tapasztalata segített abban, hogy a Steelers 2004-2012 között folyamatosan vezette az NFL-t a rohanó védelem, a teljes védelem és a sackek tekintetében. Butler nagy hatással volt a Pro Bowl linebackerek, Joey Porter, James Farrior, Lawrence Timmons, LaMarr Woodley és James Harrison fejlődésére. Különösen Harrison fejlődött Butler irányítása alatt a nem draftolt edzői csapat linebackeréből az NFL év védőjátékosává.

A Steelers linebackers edzőjeként eltöltött tizenkét éves szolgálati ideje alatt Butlert a nagyra becsült Dick LeBeau által betöltött védelmi koordinátori pozíció örökösének tartották. LeBeau lemondását követően Butlert 2015. január 13-án előléptették védelmi koordinátorrá. A Steelers védelme hatalmasat javult Butler első szezonjában, az előző szezonhoz képest 33-ról 48-ra növelte a sackek számát, 21-ről 30-ra növelte az eladott labdák számát, meccsenként 4 ponttal csökkentette az engedélyezett pontok számát, és az NFL vezetője volt a piros zónás eladott labdák számában.