Born in New York City to Jewish parents, Charles and Emma (Rosenblum) Stein, who had immigrated from Poland, Stein grew up in the Bronx.
Născut la New York din părinți evrei, Charles și Emma (Rosenblum) Stein, care emigraseră din Polonia, Joseph Stein a crescut în Bronx.