Lauren Price, 31, and Amy Laker, 29, exchanged vows in Sydney, one week after the new laws came into effect.
The ceremony took place in front of 65 guests at a ceremony in Camden in Sydney's south-west.
The first same-sex weddings were expected to happen from 9 January next year, but some couples have been eligible for exemptions allowing them to wed earlier.
Ms Price and Ms Laker successfully obtained a waiver exempting them from the one-month waiting period of a wedding because their families were travelling from Wales to be there.
