Sheldon vandt en Academy Award for Writing Original Screenplay (1947) for The Bachelor og Bobby-Soxer, en Tony Award (1959) for sin musikalske Redhead, og blev nomineret til en Emmy Award for sit arbejde på I Dream of Jeannie, en NBC sitcom.
1947