Sheldon a câștigat un premiu Oscar pentru scrierea scenariului original (1947) pentru The Bachelor and the Bobby-Soxer, un premiu Tony (1959) pentru muzicalul său Redhead și a fost nominalizat la un premiu Emmy pentru munca sa în I Dream of Jeannie, o sitcom NBC.
În 1947