Charles Strouse wurde als Sohn von Ethel (geborene Newman) und Ira Strouse geboren und wuchs in New York City auf. Er schloss die Eastman School of Music ab. Strouse und seine Ehefrau, die Regisseurin und Choreographin Barbara Siman, haben vier gemeinsame Kinder: Benjamin, Nicholas, Victoria und William.
Er komponierte zahlreiche Musicals und schrieb die Musik zu mehreren Filmen. Neben zahlreichen Nominierungen gewann er auch drei Tony Awards: 1961 für Bye Bye Birdie, 1970 für Applause und 1977 für Annie. Für die Fernsehverfilmung aus dem Jahr 1999 lieferte er ebenfalls die Musik.