Sheldon nació como Sidney Schechtel en Chicago, Illinois, de padre judío alemán y madre judía rusa.