Brooks has the most regular season game victories in James Madison's women's basketball program history (337), having surpassed Shelia Moorman (302) in 2015.

On March 28, 2016, Brooks accepted the position of head coach of the Virginia Tech Hokies women's basketball team.

On March 26, 2024, after eight seasons with Virginia Tech, Brooks resigned from his position and accepted a five-year, $7.7 million contract with Kentucky, making him the third highest paid women's basketball coach in the Southeastern Conference behind only LSU's Kim Mulkey and South Carolina's Dawn Staley.

Virginia Tech won their first two games in the 2023 Women's NCAA Tournament by double digits, then faced Tennessee in the regional semi final.

Both teams led at times in the first half, with Virginia Tech clinging to a slim three point lead at halftime 48–45.