Green was born in the Bronx to Hungarian Jewish immigrants Helen (née Weiss) and Daniel Green. After high school, he worked as a runner on Wall Street while he tried to make it as an actor. He met Comden through mutual friends in 1938 while she was studying drama at New York University. They formed a troupe called the Revuers, which performed at the Village Vanguard, a club in Greenwich Village. Among the members of the company was a young comedian named Judy Tuvim, who later changed her name to Judy Holliday, and Green's good friend, a young musician named Leonard Bernstein, whom he had met in 1937 at a summer camp where Bernstein was the music counselor, frequently accompanied them on the piano. The act's success earned them a movie offer and the Revuers traveled west in hopes of finding fame in Greenwich Village, a 1944 movie starring Carmen Miranda and Don Ameche, but their roles were so small they barely were noticed, and they quickly returned to New York.