 Pari gbolohun yii: A bi ni Newham, London, Charles bẹrẹ iṣẹ rẹ ni Clapton F.C., ṣugbọn o kọkọ di olokiki ni Nottingham Forest, nigbati o di deede lẹgbẹẹ Roy Keane, ti o ṣe ifilọlẹ rẹ ni 7 Kọkànlá Oṣù 1987. Nítorí àwọ àti òye rẹ, wọn ń pè é ní Brasilian. Olùdarí rẹ ní Forest, Brian Clough, sọrọ nípa àwọn agbára rẹ nípa sísọ pé: Nígbà tí ó bá ń ṣeré kan-meji ó máa ń lọ bí ẹyẹ àgbò. Kò gba ìsapá rárá, débi pé ó dà bíi pé kò lọ, síbẹ ó wà ní nǹkan bí ogójì mítà lókè pápá náà. Ní oṣù kẹfà ọdún 1991, ó ṣe àkọkọ rẹ fún orílẹ-èdè England, tí ó sì kópa nínú ìdíje ìfẹsẹwọnsẹ ọrẹ méjì, èyí tí wọn ṣe lòdì sí New Zealand ní ọjọ kẹjọ oṣù kẹfà àti Malaysia ní ọjọ kejìlá oṣù kẹfà. Ní ọjọ díẹ sẹyìn, Paul Gascoigne fi ẹṣẹ gbá Charles nínú eré ìdárayá : Ìkẹyìn ife ẹyẹ FA 1991. Èyí ni ìpèníjà tí ó mú kí àwọn okùn ara Gascoigne ya, tí ó sì mú un kúrò nínú eré fún ọpọ oṣù. Ní ọjọ 29 oṣù Kẹta ọdún 1992, ó wà nínú ẹgbẹ agbábọọlù tí ó gba ife ẹyẹ Full Members Cup lòdì sí Southampton. 