A Brief History of Same-Sex Marriage Legalization Same-sex marriage was first recognized in Massachusetts in , making it the first state to legalize gay marriage. After this milestone, other states slowly followed suit, with some allowing same-sex marriages through legislative action, while others legalized it via judicial rulings or popular votes. By the time of the Obergefell v. Hodges.