Martin and Lyon met in 1950, became lovers in 1952, and moved in together on Valentine's Day 1953. They had been together for three years when they co-founded the Daughters of Bilitis (DOB) in San Francisco in 1955. It was the first social and political organization for lesbians in the United States.