W 1988 zaczął występować w serialu Czerwony karzeł, który dał mu międzynarodową rozpoznawalność. Występował w nim przez 11 lat, równocześnie grając gościnnie w wielu innych serialach. Pod koniec lat 90. stał się wziętym prezenterem telewizyjnych programów rozrywkowych i interaktywnych. Od 2005 jest także stałym członkiem obsady Coronation Street, jednej z dwóch głównych brytyjskich oper mydlanych. Od 2003 pracuje również w BBC 6 Music, gdzie prowadzi własną audycję poświęconą muzyce funk. W 2007 w brytyjskich kinach pojawiły się dwa filmy pełnometrażowe z jego udziałem: Clubbing to Death oraz Fated.
Charles dwukrotnie przebywał w areszcie. Po raz pierwszy w 1994, gdy został oskarżony o gwałt. W czasie pobytu za kratami został wtedy ugodzony nożem przez współwięźnia. Ostatecznie sąd uznał jednak stawiane mu zarzuty za niepoparte wystarczającymi dowodami. Po raz drugi został aresztowany w 2006 pod zarzutem posiadania twardych narkotyków (najprawdopodobniej kokainy – już wcześniej media donosiły o jego kłopotach z tą substancją). Szybko opuścił areszt za kaucją, zaś we wrześniu 2006 sprawa zakończyła się w trybie dobrowolnego poddania się karze. Został ukarany naganą (co w brytyjskim systemie prawnym pełni rolę zbliżoną do polskiej kary w zawieszeniu).