Barbosa comenzó su carrera en el Palmeiras de segunda división a los 17 años.
En su segunda temporada en el Baura Tilibra aumentó hasta los 28,2 puntos, segunda mejor marca en la historia de la liga tras Oscar Schmidt, 7 asistencias y 4 rebotes por partido.
Fue seleccionado por Chicago Bulls en la 28.ª posición del Draft de 2003, traspasando sus derechos a Phoenix Suns por una futura primera ronda de draft.
En su segunda campaña en los Suns se mantuvo alrededor de los números que firmó en su primer año en la liga, dando un salto de calidad en la temporada 2005-06 al promediar 13.1 puntos, 2.6 rebotes y 2.8 asistencias.
Sus números fueron 18.1 puntos, 4 asistencias y 2.4 rebotes, ganando el premio al Mejor Sexto Hombre de la NBA.
El 21 de febrero de 2013 es traspasado a los Washington Wizards por Jordan Crawford, este trato se hizo ya que los Washington Wizards tenían problemas monetarios con respecto a la próxima temporada de Jordan Crawford en Washington.