Stevenson jugó al baloncesto en el Instituto Washington Union, promediando 30.4 puntos, 9.7 rebotes y 6.2 asistencias en su año sénior.

Disputó tres temporadas y media en Utah, pasando la mayor parte del tiempo en el banquillo, hasta que fue traspasado a Orlando Magic en invierno de 2004.

En los 26 partidos que jugó en los Magic esa campaña promedió 11.2 puntos y 4.6 rebotes.

En su primera temporada en el conjunto capitalino, sus promedios han sido de 11.2 puntos, 2.6 rebotes, 2.7 asistencias y 29.5 minutos en 82 partidos, todos comenzándolos en el quinteto inicial.

En marzo de 2014 se prometió con Jessica Marie, con quien había tenido un affair durante su relación con Ariane.