Charlie nació en Nairobi, Kenia, y creció en Uthiru.

Estudió en el instituto Alliance, donde nació su amor por el teatro a través del club de teatro del instituto.

Consiguió su primer papel como actor en la serie de televisión keniana Changes.

Apareció en el cortometraje Watu Wote como Issa Osman, el cual recibió una nominación en la categoría de Mejor cortometraje en la 90.ª edición de los Premios Óscar.

En 2015, ganó el premio Kalasha al mejor actor de reparto por la comedia Fundi Mentals.