It all began on September 2, 2011 when the Socceroos kicked off their AFC Asian qualifying campaign with a home game against a spirited Thai side.
However, the game didn’t quite go to plan and Thailand took a shock lead before the home side finally got on the board.
What happened that night? Get the inside story from one of the Socceroos who played at Suncorp Stadium that night, Matt McKay.
Check out the video and let the Brisbane Roar man take you back to where it all started for the green and gold on their road to Rio.
And don't forget to follow the Socceroos on social media