Prime Minister David Cameron has hailed the first gay weddings in England and Wales as sending a "powerful message" about equality in the UK.
The law changed at midnight, with a number of gay couples vying to claim the title of being among the first to be married as ceremonies took place across England and Wales.
Despite facing opposition from some in the Conservative Party about his backing for the change, Mr Cameron said the reform was necessary because "when people's love is divided by law, it is that law that needs to change".
Writing in Pink News, he said: "This weekend is an important moment for our country" because "we will at last have equal marriage in our country".
"The introduction of same-sex civil marriage says something about the sort of country we are," he added.
"It says we are a country that will continue to honour its proud traditions of respect, tolerance and equal worth. It also sends a powerful message to young people growing up who are uncertain about their sexuality.
The Marriage (Same-Sex Couples) Act was passed in July"It clearly says 'you are equal' whether straight or gay. That is so important in trying to create an environment where people are no longer bullied because of their sexuality - and where they can realise their potential, whether as a great mathematician like Alan Turing, a star of stage and screen like Sir Ian McKellen or a wonderful journalist and presenter like Clare Balding."
Among the first couples set to take advantage of the legalisation were actor Andrew Wale, 49, and guesthouse owner Neil Allard, 48, who wed at the Royal Pavilion in Brighton just after midnight.
Following the ceremony in which the couple wore matching suits, Mr Wale told Sky News: "It's a wonderful feeling, it was much more emotional than I thought it was going to be and I'm just kind of happy and buzzing."
Mr Allard added: "It's exciting, it's a new step forward and it's all about love."
Andrew Wale (L) and Neil Allard said their vows in BrightonPeter McGraith and David Cabreza, who have been together for 17 years, tied the knot at Islington Town Hall, north London, just moments after midnight struck.
Ahead of their ceremony, Mr McGraith said: "We are thrilled to be getting married. It is a mark of significant social progress in the UK that the legal distinction between gay and straight relationships has been removed.
"Very few countries afford their gay and lesbian citizens equal marriage rights and we believe that this change in law will bring hope and strength to gay men and lesbians in Nigeria, Uganda, Russia, India and elsewhere, who lack basic equality and are being criminalised for their sexual orientation."
After watching the ceremony, campaigner Peter Tatchell told Sky News there was still more to be done.
"We need to keep up the battle to insure that all lesbian, gay, bisexual and transgendered people in this country and around the world have equal human rights," he said.
Mr McGraith (L) and Mr Cabreza were wed just moments after midnightBroadcaster Sandi Toksvig and her civil partner Debbie Toksvig renewed their vows at a public event at the Royal Festival Hall on the Southbank in London.
Same-sex couples wishing to marry had initially thought they would have to wait until the summer after the Marriage (Same-Sex Couples) Act was passed last July.
However, they were allowed to register their intention to marry from March 13, with March 29 the first day they could get hitched.
Unlike civil partnerships, same-sex marriages will give the same legal recognition as marriage across a range of areas including pensions, inheritance, child maintenance and immigration rights.
While the change will not be enforced upon religious organisations, they will be able to opt in.
Andrea Williams from Christian Concern told Sky News the reforms had gone too far.
"We have moved all the goal posts, suddenly we don't actually know what things mean, marriage once clearly meant something; a man and a woman in an exclusive promise, in a union that is life long, for the good of children," she said.
However, Archbishop of Canterbury Justin Welby has said that the Church of England would drop its opposition now the new law has come into force.