Tomic, who is now ranked 85 in the world, was the better player throughout the match.
Tomic dominated proceedings to claim the straight-sets victory with scores of 6-3, 6-4, but it was not the manner of his victory that left the fans talking afterwards - it was the way he sealed his win on match point.
"I don't think there's ever been a player like BT (Tomic)", Kyrgios, another of Australia's more mercurial talents, told reporters.
"He won a title a year ago and it looks like he is carrying a bit of momentum, which is good to see".
Tomic's first set was nearly flawless, while Kyrgios, who has slipped to number 51 in the world, looked a little underdone and struggled to find some rhythm early on.
Kyrgios said he was happy to see Tomic back in form after missing the 2018 Open with his ranking plummeting to as low as 243 through the year.
Sexist comments row: Hardik Pandya, KL Rahul suspended pending inquiry
While Rahul was expected to sit out of the playing XI for the first ODI, Pandya was a sure-starter in the role of an all-rounder. A source in the BCCI said the two will be issued fresh show cause notices before a formal enquiry begins.
The formerly troubled Tomic, who failed to qualify a year ago for the Open when he was ranked 142nd and apparently fed up with tennis, now seems to have settled down. He broke the world No. 51 Kyrgios in the fourth game of the first set to win it 6-3.
"I just wanted to get out here today and hit some serves, get that match preparation, face some serves", he said.
"I reckon that sums up Bernard Tomic and Nick Kygrios", declared the TV commentator.
"It is great to see him back out here as I know he was going through some rough times", Kyrgios.
Kyrgios, who was knocked out in the second round at Brisbane last week, was beaten 6-3, 6-4 by friend and fellow comeback candidate Bernard Tomic in an all-Australian battle.
The Australian Open 2019 draw was held early Thursday morning, and it revealed a tough first-round matchup for Milos Raonic and a potential second-round blockbuster for Eugenie Bouchard.