Weinstein nació en el borough de Queens, en el seno de una familia judía.
Su padre, Max Weinstein, era un inmigrante ruso judío que trabajaba como vendedor de ropa, y su madre, Miriam, era una inmigrante polaca judía que se dedicaba a la casa.