Tomic, who is now ranked 85 in the world, was the better player throughout the match.
Tomic, on match point, prepared to unleash a serve in the standard overhead manner, only to completely deceive his opponent by cheekily flicked the ball between his legs, simultaneously distracting Kyrgios by rapidly bouncing another ball.
Tomic won the first battle of the tennis brats 6-3 6-4, although with little at stake it was hard to get a read on their true form heading into the first major of the year.
"I don't think there has ever been a player like BT (Bernard Tomic)", Kyrgios told SBS after the match.
Australian tennis player Tomic didn't back down while describing how he feels about the balls used which will be used at the Australian Open this year.
Tomic's first set was nearly flawless, while Kyrgios, who made a second round exit at Brisbane last week, looked a little underdone.
"He won a title previous year and it looks like he is carrying a bit of momentum, which is good to see". He broke the world No. 51 Kyrgios in the fourth game of the first set to win it 6-3.
Australian men's No.1 Alex de Minaur looks to have a much smoother path to the second round, the 27th seed opening against Portugal's Pedro Sousa.
And Kyrgios was equally classy after the match as he paid tribute to Tomic, the former world number 17 who has clawed his way back up the rankings after falling as low as 243 in the ATP rankings.
"I finally learned my lesson", Barty said.
"We don't want to hurt ourselves and go too hard, because we've got to play in five days, the important one", said Tomic.
Nadal opens his bid for an 18th major title against Australian wildcard playoff victor James Duckworth.