Sheldon đã giành được giải Oscar cho Viết kịch bản gốc (1947) cho The Bachelor và Bobby-Soxer, giải Tony (1959) cho Redhead âm nhạc của mình, và được đề cử cho giải Emmy cho công việc của mình trên I Dream of Jeannie, một sitcom của NBC.
Năm 1947