Utwór po premierze na Broadwayu w 1964 r. był wielokrotnie wystawiany na całym świecie. Artysta otrzymał za niego prestiżową Tony Award. Bock zadebiutował w teatrze. pisząc muzykę do spektaklu „Big as Life”.

Jego pierwszym sukcesem był musical „Fiorello!” o burmistrzu Nowego Jorku. Współtworzył także broadwayowskie przeboje „She Loves Me” i „The Apple Tree”.