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, , 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.