Charles Gordone syntyi Charles Edward Fleming 12. lokakuuta 1925 Clevelandissa, Ohiossa vanhemmille William ja Camille Fleming. Hän otti isäpuolensa sukunimen Gordon, kun hänen äitinsä meni uusiin naimisiin hänen ollessaan viisivuotias. Perhe muutti äitinsä kotikaupunkiin Indianan Elkhartiin Charlesin ollessa hyvin nuori. Valmistuttuaan high schoolista Indianassa Gordon muutti Los Angelesiin. Vuonna 1942 hän kirjoittautui University of California, Los Angeles (UCLA), jossa hän vietti yhden lukukauden ennen liittymistä US Army Air Corps. Gordon palveli kaksi vuotta ilmavoimien erikoisjoukoissa, joissa hän toimi viihdetoiminnan järjestäjänä. Hän palasi Los Angeles jälkeen hänen vastuuvapauden vuonna 1944 ja opiskeli musiikkia Los Angeles City College ennen siirtymistä California State University, Los Angeles, jossa hän ansaitsi Ba draama vuonna 1952. Valmistuttuaan hän muutti New Yorkiin pyrkiäkseen näyttelijänuralle. New Yorkissa Gordon lisäsi sukunimeensä e-kirjaimen, koska hän bongasi toisen Charles Gordonin Actors’ Equityn jäsenlistalta. 1950-luvun lopulla Gordone alkoi ohjata sekä toimia. Hän perusti oman teatterin, Vantage, Queens, New York 1950-luvun lopulla. vuonna 1962, Gordone perusti myös Committee for the Employment of Negroes, järjestö, jonka tarkoituksena oli lobbata enemmän työllistymismahdollisuuksia Mustat teatterissa. Charles Gordone voitti Obie (palkinto annetaan Off-Broadway productions) hänen suorituskykyä täysin musta tuotanto John Steinbeck ’ s hiiriä ja miehiä 1964. Näyttelemisen ja ohjaamisen lomassa Gordone työskenteli tarjoilijana Greenwich Villagen tavernassa. Hänen kokemuksensa siellä innoittivat häntä kirjoittamaan kuuluisimman näytelmänsä NO PLACE TO BE SOMEBODY. Näytelmä avattiin Off-Broadway New Yorkin Shakespeare Festival Public Theatre toukokuussa 1969 ylistäviä arvioita, ja teki Gordone instant Julkkis. Seuraavien kahden vuoden aikana näytelmää esitettiin yli 900 kertaa Off-Broadwaylla, kunnes se siirtyi Morosco Theatreen Broadwaylle vuonna 1971. NO PLACE to BE SOMEBODY voitti vuonna 1970 Pulitzer-palkinnon draamasta, mikä teki Gordonesta ensimmäisen afroamerikkalaisen, joka voitti himoitun palkinnon. Se voitti myös New York Drama Critics Awardin ja Vernon Rice Awardin samana vuonna ja pitää kunnian olla ensimmäinen Off-Broadway pelata voittaa Pulitzer. Gordone jatkoi käsikirjoittamista ja ohjaamista 1970-ja 1980-luvuilla. 1970-luvun puolivälissä hän oli mukana New Jerseyn Cell Block Theatre-ohjelmassa, joka käytti teatteria vankien kuntoutusvälineenä. Gordone pysyi aktiivisena yhteisöteattereissa ympäri Yhdysvaltoja, kunnes otti vastaan opettajan paikan Texas A&M-yliopistossa vuonna 1986. Gordone kuoli syöpään 13. marraskuuta 1995 College Stationissa, Texasissa.