Barry ha jugado para los Milwaukee Bucks (1992-95), Golden State Warriors (1995-96), Atlanta Hawks (1996-97), Los Angeles Lakers (1997-98), Sacramento Kings (1998-2001), Detroit Pistons (2001-03), Denver Nuggets (2003-04) de nuevo para los Atlanta Hawks (2004-05) y más recientemente con los Houston Rockets (2004-06).