Charles Gordone urodził się jako Charles Edward Fleming 12 października 1925 roku w Cleveland w stanie Ohio jako syn Williama i Camille Flemingów. Przyjął nazwisko ojczyma Gordon, gdy jego matka wyszła ponownie za mąż, gdy miał pięć lat. Rodzina przeniosła się do Elkhart w stanie Indiana, rodzinnego miasta jego matki, gdy Charles był bardzo młody. Po ukończeniu szkoły średniej w Indianie Gordon przeniósł się do Los Angeles. W 1942 roku rozpoczął studia na Uniwersytecie Kalifornijskim w Los Angeles (UCLA), gdzie spędził jeden semestr przed wstąpieniem do Korpusu Lotniczego armii Stanów Zjednoczonych. Gordon służył dwa lata w służbach specjalnych Korpusu Lotniczego, gdzie był organizatorem rozrywki. Po zwolnieniu w 1944 powrócił do Los Angeles i studiował muzykę w Los Angeles City College, a następnie przeniósł się na California State University w Los Angeles, gdzie w 1952 uzyskał tytuł B. A. w dziedzinie dramatu. Po ukończeniu studiów przeniósł się do Nowego Jorku, aby rozpocząć karierę aktorską. To właśnie w Nowym Jorku Gordon dodał ” e „do swojego nazwiska, ponieważ zauważył innego Charlesa Gordona na liście Actors’ Equity membership list. Pod koniec lat 50. Gordone zaczął reżyserować i grać. Pod koniec lat 50. założył własny teatr Vantage w Queens w stanie Nowy Jork. w 1962 Gordone założył również Komitet Zatrudnienia Murzynów, organizację mającą na celu lobbowanie za większymi możliwościami zatrudnienia dla Czarnych w teatrze. Charles Gordone zdobył Obie (nagrodę przyznawaną produkcjom Off-Broadwayowskim) za występ w czarnoskórej produkcji myszy i ludzi Johna Steinbecka w 1964 roku. Między pracą aktorską a reżyserską Gordone pracował jako kelner w tawernie Greenwich Village. Jego doświadczenia zainspirowały go do napisania najsłynniejszej sztuki NO PLACE to BE SOMEBODY. Sztuka została wystawiona na Off-Broadwayu w New York Shakespeare Festival Public Theatre w maju 1969 roku, co wzbudziło entuzjastyczne recenzje i sprawiło, że Gordone stał się natychmiast celebrytą. W ciągu następnych dwóch lat sztuka była wystawiana ponad 900 razy na Off-Broadwayu, zanim w 1971 roku przeniosła się do Morosco Theatre na Broadwayu. NO PLACE to BE SOMEBODY zdobył w 1970 Nagrodę Pulitzera w dziedzinie dramatu, czyniąc Gordone pierwszym Afroamerykaninem, który zdobył upragnioną nagrodę. W tym samym roku otrzymała także New York Drama Critics Award oraz Vernon Rice Award i otrzymała wyróżnienie jako pierwsza sztuka Off-Broadwayu, która zdobyła Pulitzera. Gordone kontynuował pisanie i reżyserowanie w latach 70. i 80. XX wieku. w połowie lat 70. był zaangażowany w program Cell Block Theatre w New Jersey, który wykorzystywał teatr jako narzędzie rehabilitacji więźniów. Gordone pozostał aktywny w teatrach społecznych w całych Stanach Zjednoczonych, aż do przyjęcia pozycji nauczyciela z Texas A&M University w 1986. Gordone zmarł na raka 13 listopada 1995 roku w College Station w Teksasie.