 Born to a Jewish family in New York City, After graduating with a degree in journalism from New York University, Weinstein worked for the "New York Herald Tribune" from 1927.In 1937, she left the newspaper to join Fiorello H. La Guardia's mayoral campaign in New York City.She was also involved in the presidential campaigns of Franklin D. Roosevelt and Henry Wallace.