Pisaniem powieści zajął się dopiero po ukończeniu 50. roku życia. Jego pierwsza powieść została odrzucona przez pięć różnych wydawnictw, ale w końcu opublikowana odniosła wielki sukces. Krytyka uznała Nagą twarz za najlepszą sensacyjną książkę roku, a pisarz otrzymał za nią nagrodę im. Edgara Allana Poe.
Sheldon jest mistrzem tempa, napięcia i różnorodności. Fabuła każdej z jego powieści jest zawsze oparta na autentycznych wydarzeniach. Wykorzystując motywy sensacyjne, przygodowe i romantyczne, przetwarza je w pasjonujące opowieści o wielkich namiętnościach i dramatach w sceneriach pobudzających wyobraźnię – wśród poszukiwaczy złota, multimilionerów, przestępców – i umacnia ludzkie marzenia o bogactwie, sprawiedliwości i szczęściu.
Życie prywatne Był trzykrotnie żonaty. 31 grudnia 1945 ożenił się z Jane Harding Kaufman, rozwiódł się po trzech latach, 15 kwietnia 1948. W dniu 28 marca 1951 poślubił Jorję Curtright, uznaną dekoratorka wnętrz. Po ponad 34. latach małżeństwa, zmarła 11 maja 1985. Jedyna ich córka Mary, będąc nastolatką zadebiutowała jako poetka i pisała powieści.