Atkins, no drafteado, estudió en la Universidad de South Florida.

Posteriormente jugó en la Cibona Zagreb, de la liga croata, desde 1997 hasta 1999.

Tras dejar los Magic, disputó tres temporadas y media con Detroit Pistons, realizando buenas actuaciones saliendo desde el banquillo.

Posteriormente jugó en Los Angeles Lakers, Washington Wizards y Memphis Grizzlies, antes de recalar en los Nuggets, para ser traspasado a Oklahoma City Thunder[1]​ El 17 de julio de 2009, fue traspasado a Minnesota Timberwolves junto con Damien Wilkins a cambio de Etan Thomas y dos futuras rondas del draft.

[2]​ Posteriormente fichó por los Detroit Pistons hasta que se retirara oficialmente de la competición.