Sheldon ha vinto un Academy Award per la scrittura di sceneggiatura originale (1947) per The Bachelor and the Bobby-Soxer, un Tony Award (1959) per il suo musical Redhead, ed è stato nominato per un Emmy Award per il suo lavoro su I Dream of Jeannie, una sitcom della NBC. Sheldon è stato inserito nella Hollywood Walk of Fame nel 1988 ha avuto una Golden Palm Star sulla Palm Springs Walk of Stars dedicata a lui nel 1994.
Il 1947