Sheldon hlaut Óskarsverðlaun fyrir upprunalegt handrit (1947) fyrir The Bachelor and the Bobby-Soxer, Tony-verðlaun (1959) fyrir söngleikinn Redhead, og var tilnefndur til Emmy-verðlauna fyrir vinnu sína í I Dream of Jeannie, NBC sitcom.
Árið 1947