Butler は1990年に母校でコーチングキャリアをスタートし、ラインバッカーのコーチを務め、その後1997年までにディフェンスエンドとスペシャルチームのカバーにその役割を拡大した。 その結果、1996年にメンフィスがペイトン・マニング率いる6位のテネシー・ボランテイアーズに逆転勝ちするという衝撃的な結果をもたらしました。
プロコーチとしてのデビューは、1999年に拡張クリーブランド・ブラウンズでラインバッカーズコーチを務めた時です。 彼は、スティーラーズの有名なラインバッカー部隊の開発の指導に尽力してきました。 バトラーはプロボウルのラインバッカー、ジョーイ・ポーター、ジェームズ・ファリアー、ローレンス・ティモンズ、ラマー・ウッドリー、ジェームズ・ハリソンの育成に大きな影響を与えた。 特にハリソンは、バトラーの指導の下で、ドラフト外の練習生ラインバッカーからNFLの年間最優秀防衛選手に成長しました。
スティーラーズのラインバッカーズコーチとしての彼の12年間の在任中に、バトラーは尊敬ディックLeBeauによって保持ディフェンスコーディネーター職の後継者と考えられていた。 LeBeauの辞任後、バトラーは2015年1月13日にディフェンスコーディネーターに昇格した。 スティーラーズのディフェンスは、バトラーの最初のシーズンで大幅に改善され、前シーズンのサック合計を33から48に増やし、ターンオーバーを21から30に増やし、1試合あたり4点許し、レッドゾーンのターンオーバーでNFLをリードしました
。