Wallabies down Wales to make winning start to Schmidt era
Tries from prop Taniela Tupou, Filipo Daugunu and Tom Wright gave the Wallabies the edge in a scrappy contest between the world's ninth and 10th-ranked teams and condemned Wales to an eighth straight loss.
Wales earned a penalty try in the first half and fly-half Ben Thomas kicked three penalties but they rarely offered anything by way of a backline threat as the Wallabies gained a measure of revenge for their 40-6 drubbing at last year's World Cup.
"A win is really important because of the confidence you get from it," said Schmidt.
"We stuck at it. There were some nice... moments and some work-ons as well. There's a real 'sleeves up' mentality in the group and I'm really enjoying it."
A rain shower swept over the stadium during the playing of the national anthems and the early play was cagey with Wallabies fly-half Noah Lolesio and Thomas exchanging penalties.
Lolesio added another three-pointer in the 15th minute and Australia went further ahead when prop Tupou barged his way over the line from close range for the first try of the game six minutes later.
Wales prop Gareth Thomas was sin-binned for an infraction during the lead-up to the try but Australia had the extra man for only four minutes.
The visitors rolled a maul towards the try line from an attacking lineout and Fraser McReight was adjudged to have collapsed it, the referee pointing to the posts for a penalty try before showing the yellow card to the Wallabies openside.
The rest of the half was scoreless and it was not until six minutes into the second half that Thomas's second penalty levelled up the scores at 13-13.
Australia had shown some invention in the backline and got a reward in the 52nd minute when Daugunu ran from his left wing over to the right and cut through the defensive before allowing the greasy surface to take him over the try line.
Wales thought they had levelled up the scores six minutes later but the TMO spotted an obstruction as another rolling maul headed towards the try line.
Thomas cut the deficit to two points with his third penalty after 66 minutes but Wallabies fullback Wright soon produced a rare moment of quality by running 60 metres to score Australia's third try, bringing the crowd of 35,945 to their feet.
Tom Lynagh, the son of Wallabies great Michael, had come on to make his debut in place of Lolesio and converted the try to earn his first test points and extend the lead to nine points with 10 minutes remaining.
Wales kept battering away - number eight Aaron Wainwright's effort in his 50th test was immense - but were unable to breach the Australia defensive line.
They were, though, more competitive than in their 41-13 loss to world champions South Africa at Twickenham two weeks ago and will head down to Melbourne for next week's second test feeling they have a good chance of ending their losing streak.