Australia is the 26th country in the world to legalize same-sex marriage, according to Pew Research.
The Australian Parliament in December passed a law nearly unanimously after many hours of debate, and a month after more than 60 percent of Australians in nationwide plebiscite said they support marriage equality. Although some wavier was granted last month, the law for same-sex marriage has now come into full effect.
Among the first to Wednesday were athletes Craig Burns and Luke Sullivan, whose ceremony took place just after midnight at an estate in New South Wales on Tuesday. "It's another way to show your love and appreciation of your partner in front of the people in your life", he said.
Teegan Daly and Mahatia Minniecon held their wedding ceremony at midnight, making them one of the first couples to say "I do" under the new act.
The athletes met three years ago and were engaged after Mr Burns, 29, proposed at Brisbane Bay earlier this year - before they knew if they'd be able to legally Wednesday in Australia. "Everyone else can and I don't see why I shouldn't be able to".
In Newcastle, New South Wales, Rebecca Hickson, 32, married her partner of nine years, Sarah Turnbull, 34.
"We wanted to be a part of history", Ms Hickson told AAP.
In Melbourne, activists Antony McManus and Ron Van Houwelingen were married at the David Williamson Theater, where they met 30 years earlier as students.
"It's been quite hectic trying to organise that in such a short amount of time".
Jak Vaessen and Terry O'Hanlon, a couple from Brisbane turned their 7-year relationship into wedlock amid 130 guests from across Queensland.
"For me, Deanne's always been my wife, always been the love of my life and today's not going to change that, it's just about equality really, and being able to finally be legal in Australia", she said. "We were just going to keep it small, I mean, it's in our house, but so many people wanted to be involved which has been so awesome", reported the Huffington Post.