Según su madre, Crittenton practicaba en una mini canasta que le regalaron en Navidad cuando tenía 5 años.
Javaris acudió al Southwest Atlanta Christian Academy, donde jugó junto a Dwight Howard en su temporada sophomore.
Ambos lideraron a Southwest Atlanta al campeonato estatal de la Georgia High School Association class A. Howard saltaría directamente a la NBA, donde fue elegido en el primer puesto del draft de 2004, pero Crittenton seguiría en el equipo.
Pese a ser un freshman, fue uno de los bases más recordados en la universidad desde Stephon Marbury en 1995.
Llevó a los Yellow Jackets al torneo NCAA, donde llegaron solo hasta primera ronda tras caer ante UNLV.
Durante el último mes de temporada estuvo en 16.9 puntos y 6.2 asistencias.