Australia knocked up five tries to one, with test debutant lock Will Skelton scoring the first try within minutes.
Skelton's 135 kg frame and speed sparked attack in the Wallabies backline, with captain Michael Hooper and fullback Israel Folau always threatening.
Australia promised an expansive game and threw the ball from one side of the ground to the other, with a heavier forward pack frequently barging through the French defence.
The French were unable to penetrate and had to settle for a try late in the game.
French frustration saw prop Rabah Slimani yellow carded for tackling Hooper without the ball.
Adding salt to the wound, Folau with an outstretched arm scored in the corner minutes later and with a conversion by Bernard Foley, Australia were 20-6 at the break.
With Australia comfortably in front, coach Ewen McKenzie called for the Wallabies to up the tempo in the second half and it was not long before replacement Kurtley Beale send a lighting pass to Hooper to send him flying over the line.
Folau was always threatening, scoring two of the Wallabies' five tries. Only the occasional scrappy passing dented the Wallabies attack.
France on the other hand showed only a few rare glimpses of Les Bleus flare, with poor handling terminating their attacks.
