Nasceu no Bronx em 1940. Formou-se na High School of Music & Art em Nova York, depois estudou composição com Nadia Boulanger em Paris.
Antes de se mudar para Hollywood, escreveu e tocou música latina para lendas da Salsa, incluindo Tito Puente, Ray Baretto e Joe Quijano.
Além de compor mais de 100 trilhas sonoras de filmes (incluindo Barbarella e 9-5) e temas de TV (Happy Days & Love Boat), escreveu a música para muitos sucessos, incluindo "Killing Me Softly With His Song" (Grammy / Roberta Flack-Fugees ), "I Got A Name" (Jim Croce), Richard's Window (Olivia Newton John / indicação ao Oscar) e "Ready To Take A Chance Again" (indicação ao Oscar / Barry Manilow).
As composições clássicas incluem dois balés completos: "Song For Dead Warriors" (San Franciso Ballet Company, 1979) e "Zorro" (Smuin Ballet, 2003). Outras obras clássicas maiores incluem: "Lament & Prayer" (Varsóvia Opera House / 2008), "Fantasie-Homage To Chopin" (Gdansk, Polônia / Chopin Festival 2010) e "Clarinet Quintet" (Santa Fe Opera House / 2015)
Além de ganhar 2 Emmys, um Grammy e 2 indicações para o Oscar, ele recebeu o prêmio Richard Kirk Career Achievement da BMI em 1992 e. introduzido no Songwriter's Hall of Fame em 2004. Fox serviu como um conselho governador para o ramo musical da Academia de 2008-2016.
As memórias de Charles "Killing Me Softly: My Life In Music", narrando seus mais de 50 anos de carreira como compositor e centrando-se em seus 3 anos de estudo com Nadia Boulanger, foram lançadas pela Scarecrow Press no outono de 2010.
Em 2019, para o documentário da HBO "The Bronx, USA", a Fox e Paul Williams escreveram a canção-título chamada "Da 'Bronx", que é cantada ao vivo nas ruas do Bronx por Robert Klein e a estrela de Hamilton Donald Webber Jr..
Fox recentemente retornou às suas raízes iniciais da música latina - com uma série de shows em Havana, toda música cubana original, que será o tema de um novo documentário do diretor Danny Gold, bem como um novo álbum ao vivo em 2020.
