Gjennom livet hadde Herbert hatt svært god helse, men 65 år gammel døde han brått og uventet av hjerteinfarkt. Like før han døde hadde han hatt førpremiere i New Haven i Connecticut, med sitt nyeste show, . Han etterlot seg hustruen og de to barna Ella Victoria Herbert Bartlett og Clifford Victor Herbert. Han ble gravlagt på Woodlawn Cemetery i The Bronx i New York.