Shorenstein was born to a Jewish family in 1915 in Glen Cove, New York, son of a clothier. His uncle, Hyman Schorenstein, was a political "kingmaker" in New York during the early 20th century, and ancestor to a number of New York politicians. In 1934, he graduated from the University of Pennsylvania. In 1941, he enlisted in the United States Air Force.