Allí se encontró con que no era el único jugador llegado de Flint, sino que sus compañeros Morris Peterson, Mateen Cleaves y Antonio Smith también compartían su mismo origen.

Les apodaron los Flintstones (juego de palabras entre su ciudad y el nombre de los Picapiedra en inglés) y se convirtieron en una leyenda en la universidad (donde también había jugado gente como Magic Johnson).

A nivel individual Charlie consiguió cuatro años consecutivos el título de mejor jugador defensivo.

Después de esto llegaría el draft donde tanto Charlie como sus compañeros saldrían bastante mal parados, a excepción de Jason Richardson (Golden State Warriors) y Morris Peterson (Toronto Raptors).

Randolph llega en papel muy secundario a Portland, elegido en un número alto del draft.

Charlie tras probar en los Phoenix Suns y los Mavericks sin éxito, se decide a emprender una aventura por Europa.

Pero inmediatamente su entrenador Mike D'Antoni (elegido mejor entrenador NBA del 2004) se da cuenta de que puede sacar mucho más partido a Bell, y decide darle las riendas del equipo.

Charlie sufre una lesión en un tobillo a principios de temporada, y la permanencia del equipo parece ya difícil.

Realizando verdaderas hazañas, anotando 37 puntos a equipos como el Real Madrid o 30 al Tau Cerámica Baskonia, aún en mal estado físico.

El equipo empieza a ganar, y durante algún momento hasta sueñan con los playoff, aunque finalmente no se consigue.

Pese a haber jugado muy poco al principio acabó la temporada con 8.4 puntos, 2.2 asistencias, y 2.0 rebotes en 21.7 minutos.

La temporada 2006-2007 parecía propicia para que charlie comenzase a tomar parte en los quintetos titulares tras la salida de T.J.

Tras una veintena de partidos bell pasó a ser titular, condición que no abandonaría hasta final de temporada, con unos promedios bastante superiores a la temporada anterior( 13.5 puntos, 2.9 rebotes y 3.0 asistencias ).