Brooks a pris l’un des meilleurs départs pour un entraîneur-chef rookie dans l’histoire récente de la NBA. Il a mené le Thunder aux playoffs NBA au cours de ses cinq premières saisons avec l’équipe. Brooks est nommé l'entraîneur de l'année en 2010 après avoir mené le Thunder à la 8e place de la Conférence Ouest qualificative pour les playoffs[2], avec une augmentation de 28 victoires par rapport à la saison précédente.
Le , Brooks est nommé entraîneur de la conférence Ouest pour le NBA All-Star Game 2012 à Orlando, en Floride[3]. Dans la saison écourtée de 66 matchs en 2011-2012, il a mené le Thunder en Finales NBA, où il a perd contre le Heat de Miami. Au cours de l’intersaison de 2012, le Thunder a re-signé Brooks avec un contrat pluriannuel d’une valeur d’environ 18 millions de dollars[4].
Le à la suite de la non participation du Thunder aux playoffs, il se fait licencier après 7 années en tant qu’entraîneur principal. Il a à son actif au Thunder un titre de NBA Coach of the Year et 5 participations en playoffs (1 finale NBA, 2 finales de conférence, 1 demi-finale de conférence et 2 premier tour)[6].
Wizards de Washington (2016-2021)
Le , il est nommé entraîneur principal des Wizards de Washington après le limogeage de Randy Wittman survenu 7 jours plus tôt, provoqué par la non qualification de la franchise pour les playoffs[7]. Sa première saison est marquée par une nette amélioration des performances de l'équipe et une qualification pour les playoffs avec avantage du terrain.
Le contrat de Brooks avec les Wizards arrive à son terme en juin 2021 et il n'est pas reconduit[8].