Matildas greats Sarah Walsh and Heather Garriock recall the 3-2 quarter-final loss to Brazil at the 2007 World Cup which laid the basis for their rivalry.
The latest chapter in one of Australia's richest modern football rivalries will be written this week when the Matildas take on Brazil's Canarinhas.
If history is any guide, it's going to be one hell of a battle.
The Australians and Brazilians have met at the past two major tournaments.
In 2015, the Matildas sent Marta's side packing from Canada with a gritty 1-0 win in the round of 16; the first knockout round match Australia has won at a senior World Cup.
A year later, Brazil edged a penalty shootout in front of 52,660 people after a 0-0 draw to continue on at their home Olympics.
This will be the eighth meeting between the two sides in the past four years with Australia winning the past four.
But long before the Matildas climbed through the rankings to become a top-seeded nation at a World Cup, they met Brazil for a place in the semi-finals of the 2007 tournament.
The Matildas fought back from a 2-0 deficit - with World Cup debutant Lisa De Vanna among the goals - before they succumbed 3-2.
Sarah Walsh, at her first World Cup, remembers the match.
"It was wild. The thing I remember the most, was that it was the most brutal, physical game I've ever been involved in," she said.
The Matildas had just scraped out of their group at a World Cup for the first time, courtesy of a last-gasp draw with Canada.
They felt this was their best chance to succeed at a World Cup, given the older generation - players like Cheryl Salisbury and Di Alagich - overlapped with emerging stars like Walsh and De Vanna.
Walsh said her expectations of Brazil were re-written in Tianjin.
"They're known for their flair on the ball. But it was the toughest game. I came out with bruises everywhere," she said.
"They really let us know who was boss. We were rattled.
"That still is a massive part of their game they don't get a lot of credit for.
"When their ball movement and their passing game isn't working they'll let you know about it to try to control the match that way.
"They still do that."