«Провел крутую 15-летнюю карьеру. Путешествовал по миру, встретил много классных людей, некоторые из них будут братьями до конца моей жизни», — написал Барнс на своей странице в Instagram.
Барнс дебютировал в НБА в сезоне-2003/04 в составе «Клипперс». Также он выступал за «Сакраменто», «Нью-Йорк», «Филадельфию», «Финикс», «Орландо», «Лейкерс», «Мемфис» и «Голден Стэйт». Всего за карьеру он провел 929 игр в регулярных чемпионатах НБА, в среднем набирая по 8,2 очка, 4,6 подбора и 1,8 передачи.