Barnes served as an assistant under Eddie Biedenbach at Davidson for two seasons and one with Wimp Sanderson at Alabama. Prior to coaching at Texas, Barnes coached at George Mason, Providence, and Clemson. Barnes advanced to three NCAA tournaments at Providence and three consecutive at Clemson before leaving for Texas in 1998. Barnes won his only post-season conference tournament championship to date in 1994, while at Providence. At Clemson, his Tigers spent one week of the 1996-97 season ranked second in the AP Poll, the highest ranking in school history.
Texas
Barnes' success at Texas, a traditional football powerhouse, sparked interest in college basketball at the university and throughout the state. Barnes was hired in April 1998, and the basketball program immediately displayed his impact. Despite playing with just seven scholarship players for the majority of the 1998-99 season and opening the season with a 3-8 record, the Longhorns won 16 of their final 21 games, winning the regular seasonBig 12 conference championship by a two-game margin, and finishing the year at 19-13 and in the NCAA Tournament. At Texas, Barnes won a school-record 402 games and transformed the school into one of the top college basketball programs in the nation. He guided the Longhorns to 16 NCAA Tournament appearances. They reached the Final Four in 2003, their first in over 50 years, and advanced to the Elite Eight in 2006 and 2008. He also led Texas to their first #1 ranking in 2010, and led the Longhorns to the first 30-win seasons in school history. He coached two national players of the year: T. J. Ford and Kevin Durant. He also won four Big 12Coach of the Year awards during his time in Austin, establishing himself as a nationally regarded coach. He was fired in 2015 after Texas failed to advance to the Sweet 16 for the seventh straight season.
Tennessee
Barnes was hired by the Tennessee Volunteers in 2015. He was the Vols' third coach in as many seasons. Cuonzo Martin had left for California after the 2013-14 season; his successor, Donnie Tyndall, had been fired after just one season for lying about NCAA violations at his previous stop, Southern Mississippi. Barnes increased the Vols' win total in each of his first four seasons. In 2018, he was named Southeastern Conference Coach of the Year after leading the Volunteers to a share of their first regular-season SEC title in a decade and a spot in the conference championship game, earning his sixth-career conference coach of the year award. In 2018–19, he was named the Naismith College Coach of the Year after the Vols finished 31–6 and reached the Sweet 16 of the NCAA Tournament. They were ranked No. 1 for several weeks during the season, only the second time that the Vols have been ranked that high.
Personal life
Barnes is a Christian. He has two children with his wife Candy. His son is a missionary in the Middle East. His daughter Carley lives in Texas. In 2007, Barnes made a cameo appearance in the NBC television series Friday Night Lights as a recruiter for the fictional school TMU.