Вайнстайн учился в частной школе в Австрии, прибыл в СШа в 1909 г., натурализовался в 1922-м. В 1924 г. открыл в Бруклине универсальный магазин Mays Department Store. Позднее компания была преобразована в "J. W. Mays Inc." и владела девятью магазинами розничной торговли дешёвыми товарами в районе Большого Нью-Йорка, процветая в течение десятилетий. Вайнстайн входил в Советы директоров нескольких бруклинских благотворительных организаций, был награждён Премией Красного Креста (1953). Завещал часть своего состояния Нью-Йоркскому университету.

Имя Джозеф (Джо - уменьшительное) - английская форма библейского имени Йосеф. Фамилия Вайнштейн произошла от немецких слов Wein - "вино" и Stein - "камень".