Pre-match concerns over the Wallabies rookie halves pair and their second-row were unfounded as Nic White and Bernard Foley impressed and debutant lock Sam Carter was named man of the match.
When Israel Folau loped 50m and put replacement Pat McCabe over with his first touch of the ball in the 71st minute, Australia led the outclassed tourists 50-9.
Folau also scored a try of his own and played a key role in the try of the night with Nick Cummins finishing a beautiful backline move.
"He is a class player," France coach Philippe Saint-Andre said of the fullback. "He's a match-winner. He showed that tonight.
"Australia were very strong in contact and won 70-80 per cent of the collisions.
"They were physical with a lot of urgency, and we panicked too much."
Foley and White took to their task with relish - finding a hungry array of runners with wide passes that Quade Cooper would be proud of.
To their credit, the French bench made a late impact and closed the game with two five-pointers, including a pushover penalty try on fulltime.
The Wallabies led 29-9 at the break with the game all but over following a four-try first-half where they were helped along by the bumbling visitors with Matt Toomua gifted a try on halftime.
It was 50-cap forwards Wycliff Palu and James Slipper, a stand out in his 65 minutes, who were the unlikely duo to combine and help put Folau over for the opening try in the 19th minute.
The Wallabies were far more clinical in attack while they expertly shut down the uncertain French in defence.
"I think we played a really good mix of territory and ball-in-hand," said coach Ewen McKenzie.
"I thought our breakdown work was very good and we could get continuity of possession."
- AAP
