Brooks was drafted by the Milwaukee Bucks in the first round as the 18th pick of the 1991 NBA draft. Traded to the Denver Nuggets, he played 126 games in three seasons from 1991–1994, averaging 3.3 points, 1.1 rebounds and 0.4 assists per game.
With the Adelaide 36ers looking for a second import player for the 1998 NBL season, Brooks' friend and former Nuggets team mate Darnell Mee recommended him to the 36ers and they signed the former Nuggets forward to play for two seasons. After his first training session with the team, Brooks' team mates thought he would not last a week in the NBL with his shooting style that saw him release the ball almost from behind his head. However, they soon found Brooks was for real when he scored 20 points in his debut NBL game against the Townsville Suns before going on to average 19.1 points, 6.7 rebounds and 1.3 assists in 31 games. Under the rookie coaching of Australian basketball legend Phil Smyth, and with others such as Darnell Mee, team captain and 1996 Olympian Brett Maher, former Perth Wildcats championship forward Martin Cattalini, centre Paul Rees and veteran forward Mark Davis, Brooks went on to win back-to-back championships in 1998 and 1999. Brooks was named the NBL Grand Final MVP in 1998 during the 36ers 2–0 sweep of the South East Melbourne Magic, averaging 22.5 points, 7 rebounds, 1.5 blocks and 1.5 assists over the series.
With largely the same team as in 1998, Brooks and the 36ers became back to back champions by winning the 1998–99 Grand Final series 2–1 over the Victoria Titans (the NBL changed from a winter to summer season at the conclusion of the 1998 season). In his second season in Australia, Brooks continued his good form averaging 17.3 points, 6.4 rebounds and 1.7 assists in 33 games and was named in the All-NBL First Team. In 98 games for the 36ers (1998–99 and 2000–01) Brooks averaged 18.8 points, 6.6 rebounds and 1.6 assists in 98 games with the 36ers.
In 1999–2000, the NBL refused to let Adelaide register Brooks as it was believed doing so would put the 36ers over the leagues salary cap. Instead Brooks played for the Sydney Kings. While he impressed for the Kings under the coaching of Brett Brown, Brooks never seemed settled and at the end of the season returned to the 36ers for 2000–01. After the team reached the Semi-finals, Brooks was off to Södertälje BBK in Sweden for a season before returning down under, this time to New Zealand when he joined the Wellington Saints for 2002.
Brooks then moved to back to the NBL and the Newcastle based Hunter Pirates in 2003–04. In his international career, Brooks has competed in France, Argentina, Brazil, Australia, Sweden & New Zealand.
Brooks started his managerial career as head coach of the Australian Basketball Association Woodville Warriors in Adelaide where in his inaugural year, led the Warriors to the 2005 ABA championship. In June 2005 he joined the Stamford Grand Basketball Academy in Adelaide, South Australia as first an assistant coach and then head coach the following season, training a future player-base for the 36ers.
Shortly thereafter, Brooks accepted the position of 2nd assistant coach with his former team, the Adelaide 36ers in the NBL. The following season, he became the 1st assistant coach with the Wollongong Hawks for the next two years. He was also the head coach of his former New Zealand NBL team the Wellington Saints in 2007.
Brooks is currently the Executive Producer and Analyst of a weekly live, internet basketball show on Australia Live TV entitled, Inside the Game, as well as assistant coach for the Pembroke School and head coach at St Paul's College (based in Adelaide) basketball teams.
On 21 May 2013, Brooks signed with the Adelaide 36ers as one of the 2013–14 assistant coaches to new head coach Joey Wright, returning for his second assistant coaching stint with the club. Under Wright, the 36ers went from the bottom of the league in 2012–13, to Grand Finalists in 2013–14. As of the 2016–17 NBL season, Brooks remains Joey Wright's assistant coach with the 36ers.