Jugó sus dos últimos años como universitario en la Universidad de Nevada-Las Vegas, en los que promedió 18,1 puntos y 4,3 asistencias, siendo elegido en su última temporada como co-defensor del año de la Mountain West Conference.

Fue elegido en la decimotercera posición del Draft de la NBA de 2003 por Memphis Grizzlies, siendo traspasado directamente a Boston Celtics, donde jugó durante 2 temporadas y media.

Fue traspasado a Minnesota Timberwolves a mediados de la temporada 2005-06, firmando al año siguiente por Phoenix Suns, equipo al que perteneció hasta que en la temporada 07-08 se fue a Miami Heat junto con Shawn Marion a cambio de Shaquille O'Neal.

El 13 de febrero de 2009 fue traspasado a Toronto Raptors junto con Shawn Marion por Jermaine O'Neal y Jamario Moon.

[1]​ El 20 de noviembre de 2010, Banks fue traspasado a New Orleans Hornets junto con Jarrett Jack y David Andersen a cambio de Peja Stojaković y Jerryd Bayless.