Eddie Jones' England won for the first time in Brisbane and only the fourth on Australian soil as The Three Lions defeated The Wallabies 28-39 at the Suncorp Stadium.
Tries from Marland Yarde, Anthony Joseph and Jack Nowell gave the tourists a famous win against the World Cup runners-up.
Eight months on from England's Twickenham humbling at the Rugby World Cup, the tourists - in their first trip down down under in six years - looked to exorcise the demons that haunted the hosts' early exit in their home tournament back in October.
Wallabies bounced into early stride
On the platform of a Six Nations grand slam triumph a few months back, a tour of the Southern hemisphere was always likely to a different beast altogether. In the early stages at least, so it proved.
Racing out the traps, the pace of Israel Folau and the guile of Michael Hooper had England in a spin. Australia continually surged for the tourists line and after two excellent turnovers by England in dangerous areas, in was Hooper who gave the home side the lead.
The duo of Hooper and David Pocock, who had formed such a dynamic tag-team during in the Autumn, combined again. The speed of fringe-man Nick Phipps and the aformentioned Folau through the middle, tore England apart and when caught wide and light of a man, Hooper nipped in to score.
Curious to note however, England's Twickenham tormentor-in-chief Bernard Foley was uncharacteristic in a handful of wayward kicks, as Australia failed to stretch the advantage.
Three Lions adjust and race back
Either side of a controversially ruled-out try by Foley, Owen Farrell did have his kicking boots on and suddenly the lead was just a point, when the Aussies could have been out of sight.
Then out of nowhere, England snatched the lead. A loose pass from Folau was fumbled by Tevita Kuridrani and Jonathan Joseph with hare-like reactions, raced toward the Australian line and over.
Suddenly it was Jones' men who were in the ascendency, as the tourists made the adjustment. England went into the break 19-13 up.
Yarde adds second after the break
England knew that head coach Michael Cheika would not sit quietly at the break, with Australia set to come racing back on unbeaten home turf versus their opponents.
Crucially however, England struck first on resumption with a Marland Yarde try to extend the lead to thirteen points. Australia responded on 59 minutes with a second try for Hooper, but the points off Farrell's ever-reliable boot was keeping the points gap healthy.
It was a complete role-reversal from the last time the sides met in London. On that occasion England were wracked by indiscipline as a heavy Australian pack dominated the scrum and the break. On this night in Brisbane however, it was England who were bossing the breakdown, led by the talismanic Dylan Hartley and the granite-like James Haskell.
England resolute in face of late surge
After Kuridrani reduced the deficit to just seven points, Australian sensed blood. A tide of pressure crashed through England. With five minutes to go, instead of kicking to touch, Foley opted for the posts. It was a clear signal of intention to go for the win. The ball went over and the Suncorp was set for a grandstand finish to a frenetic game.
England held strong and continued their elevated technical superiority. With Australia on an all-out attack, the tourists countered as Jack Nowell latched onto a long ball over the top to score and secure a ruthless win.
Farrell capped a sublime kicking display with the final two points to win by 11 points.
Eddie Jones completes a famous win versus his compatriots - that he managed when England won with Jonny Wilkinson's last-gasp drop goal at the Telstra Dome in Sydney in 2003 - won England the William Webb Ellis trophy.
England will look to extend their unbeaten win under Jones, when they travel to Melbourne next weekend for the second in a three-test series.