Narodil se v roce 1930 na Manhattanu. Jeho kariéra začala již v 50. letech v televizi a na divadle. První úspěch slavil jako spoluautor legendárního muzikálu West Side Story. Dílo mělo premiéru v roce 1957 a o pět let později jeho filmová verze v režii Roberta Wise získala celkem deset Oscarů včetně ocenění pro nejlepší film. Další úspěchy následovaly. Sondheim později napsal texty k muzikálům jako Sweeney Todd: Ďábelský holič z Fleet Street, Cestou na fórum se stala divná věc a Čarovný les.