Born in New York City in 1931, the legendary composer worked on several iconic Broadway shows throughout his career, including Hello, Dolly! (1964) and La Cage aux Folles (1983) — both of which earned him Tony Awards for best musical. He was nominated a total of five times.