Antes de ir a la universidad, Newble jugó al baloncesto en el Mississippi Gulf Coast Junior College, donde promedió 8,9 puntos y 6,4 rebotes por partido.

Tras una primera temporada jugando pocos minutos en San Antonio Spurs, firmó mediada la temporada 2001-02 con Atlanta Hawks, donde sus números fueron algo mejores, jugando habitualmente como titular.

En la temporada 2005-06 se pierde 35 partidos debido a dos lesiones diferentes.

[1]​ El 21 de febrero de 2008 es traspasado a Seattle Supersonics en una transacción que incluyó múltiples jugadores, como Ben Wallace, Joe Smith, Wally Szczerbiak, Delonte West, Drew Gooden, Larry Hughes, Donyell Marshall y alguno más,[2]​ siendo despedido por los Sonics una semana más tarde.

A finales de diciembre de 2009 ficha por el Cáceres 2016 de la liga LEB Oro, segunda categoría del baloncesto en España[9]​ pero su baja forma y su escasa adaptación al club y a la ciudad hicieron que antes de cumplir un mes bajo la disciplina del equipo[10]​ dejase su puesto en el mismo a su compatriota Shawn Taggart.