Sheldon ble født som Sidney Schechtel i Illinois i USA og hans foreldre var av russisk-jødisk herkomst. Etter at han ble uteksaminert fra Denver East High School, studerte Sheldon ved Northwestern University. Under den store depresjonen i USA på 1930-tallet, arbeidet Sheldon på en rekke arbeidsplasser. Sheldon vervet seg til det amerikanske militæret under den andre verdenskrig som pilot. Tilbake til det sivile liv, flyttet Sheldon til New York, der han begynte å skrive musikaler for Broadway. Sheldon ble tildelt en stjerne på Hollywood Walk of Fame.[trenger referanse]
Sheldon var blant annet med på å skape serien The Patty Duke Show som gikk på TV fra 1963 til 1966 og Hart to Hart (1979–1984). Sheldon skrev flere bestselgende romaner som Master of the Game (1982), The Other Side of Midnight (1973) og Rage of Angels (1980). I 1969 skrev Sheldon sin første roman, The Naked Face, som skaffet ham en nominasjon til Edgar Allan Poe Award fra Mystery Writers of America i kategorien for beste første roman. Hans andre roman, The Other Side of Midnight, kom på førsteplass på The New York Times sin bestselgerliste. Sheldon ble den sjette mest solgte forfatter gjennom tidene.[trenger referanse]
Sheldon var i 30 år gift med Jorja Curtright, en skuespiller som senere begynte som interiørarkitekt. Hun døde av et hjerteinfarkt i 1985. Sheldon giftet seg deretter med Alexandra Kostoff, en tidligere skuespiller av bulgarsk opprinnelse, bryllupet fant sted i Las Vegas i 1989. Hans datter, Mary Sheldon var en romanforfatter. Sheldon slet med en bipolar lidelse i mange år, og han planla å begå selvmord, men han ble oppdaget av faren sin før han rakk å gjennomføre planene.[trenger referanse]
