Barbee was born in Indianapolis, Indiana, and grew up as a fan of the nearby Butler University Bulldogs. Butler recruited him to play for the team, but Barbee chose to play for Massachusetts instead. In his four years as a Minuteman, Barbee averaged double-figures in scoring every year. He finished with 1,643 career points. The Atlantic 10 named him to the league Freshman Team in 1989–90, and the Second Team in 1990–91 and 1992–93. The Minutemen compiled a 91–39 overall record during Barbee's four years, and advanced to two NITs and two NCAA Tournaments. He graduated in 1993 with a degree in Sports Management. After UMass, Barbee played professional basketball in Spain and France.
Assistant coaching
For the 1995–96 season, Barbee and former teammate Derek Kellogg returned to college basketball as a graduate assistant at UMass, helping as the Minutemen reached the Final Four for the first time in program history. After Calipari moved to the NBA and Bruiser Flint was promoted to head coach, Barbee was also promoted to assistant coach, where he would work with the Minutemen for two additional seasons. Barbee spent the 1998–99 season as an assistant coach with Wyoming. He then returned to UMass for one more season, and then moved to Calipari's staff again, this time at Memphis, starting in the 2000–01 season, where he would establish a reputation as an excellent recruiter. Barbee spent six years with the Tigers, as the team compiled a 148–59 record. Barbee Reunited with Coach Calipari for the 2014-2015 season. This time at the University of Kentucky where he served as the Special Assistant to the Head Coach, in this role Barbee assisted in a multitude of roles, including game-plan preparation and practice plans. With Barbee’s help the Wildcats enjoyed one of the most storied seasons in program history, becoming the first team in NCAA history to begin a season 38-0 while claiming the SEC regular-season and tournament crowns, advancing to the program’s fourth Final Four in Five seasons, and helping six players go in the NBA Draft.
UTEP
Barbee was hired as the coach of the Miners on August 14, 2006, succeeding Doc Sadler, who moved to coach Nebraska. Barbee was the first African-American head coach in UTEP men's basketball history. This was another milestone for the program, as their 1966 team, then known as Texas Western, became the first team with five African-American starters to win a title game, defeating Kentucky and their all-white team. Barbee spent four seasons in El Paso, and the Miners improved steadily each year. The 2009–10 season was the highlight during Barbee's tenure. The Miners made the NCAA Tournament for the first time in five seasons. Their regular season conference title was the first since the 2003–04 season, when UTEP was a member of the WAC. Barbee was named the C-USA Coach of the Year, as well as the NABC District 11 Coach of the Year. The Miners went 82–52 under Barbee's leadership.
Auburn
Tony Barbee was named the head coach of the Auburn men's basketball team on March 24, 2010 and was formally introduced the following day in Auburn Arena. Barbee became the first black head men's or women's basketball coach at Auburn. Tony Barbee lost his first game as Auburn's head coach on November 12, 2010 to UNC Asheville in overtime 70–69. This was also the first men's basketball game played in Auburn Arena. Barbee did not get his first win at Auburn until the 4th game of his first season, beating Middle Tennessee 68–66. However, after this rough start, Barbee's first Auburn team managed to remain competitive in the SEC, so much so that his former coach John Calipari went as far as to say that Barbee should be considered for SEC Coach of the Year. Despite showing promise at the end of his first season, Barbee never had a winning season at Auburn. His best record came in the 2011–12 season when Auburn finished 15–16. Auburn then lost 16 of 17 SEC games during a stretch of the 2012–13 season under Barbee, and had yet another losing season in 2013–14. The Barbee era at Auburn was fraught with off the court issues. Following the 2011–12 season, Auburn point guard Varez Ward was arrested on charges of point shaving. This case was later dismissed when Ward went into a pre-trial diversion program and with full cooperation with the FBI, neither Auburn nor Ward were found guilty of any wrongdoing. Of the 21 players that Barbee signed while at Auburn, only 9 remained on his roster in his 4th season due to player dismissals and transfers. Barbee was fired on March 12, 2014, minutes after losing in the first round of the SEC Tournament to South Carolina 74–56. He finished with a cumulative record of 49–75, the lowest winning percentage of any Auburn head coach with more than a two-season tenure.