Charles Parnell nació en Chicago donde comenzó a coquetear con la actuación en el Piven Theater Workshop en Evanston donde estudió con Byrne y Shira Piven, padre y hermana de Jeremy Piven. A partir de ahí, Charles se mudó a Nueva York, trabajó en la escena vanguardista de teatro con directores como David Herskovitz y Todd Alcott. A partir de ahí, comenzó a estudiar con Richard Pinter y Jacklyn Maddux del Neighborhood Playhouse seguido de dos años de estudio en el legendario Jean Cocteau Rep en Nueva York.
Después de años de teatro local y haber aparecido en “Law and Order”, “Without A Trace”, “Third Watch” y muchas otras series, Charles protagonizó obras de Broadway, “The Overwhelming” que recibió buenos comentarios de la crítica. Aprovechando la oportunidad, Charles se mudó a L.A. donde pronto conoció a las directoras de casting, Sharon Bialy y Sherry Thomas quienes lo eligieron para “Crash”, la serie de televisión de Starz. Charles apareció posteriormente en “Bones”, “Lie to Me” y “Fringe” entre otras. La película “Pariah” llegó a su vida, hecho que la llevó a conocer la directora de casting, Denise Chamian, quien eligió a Charles en el papel que hoy interpreta como el CMC Jeter en la producción de Michael Bay, “The Last Ship”.