Le chouchou du public local, entré directement dans le tableau final grâce à un classement protégé, a été battu 7-6 (7/3), 6-3, 7-6 (7/2) par le 92e joueur mondial.
Au prochain tour, Fearnley se frottera au Français Arthur Cazaux (78e), qui avait atteint les huitièmes de finale à Melbourne en 2024 et est sorti vainqueur lundi d'un duel en cinq sets face à l'Argentin Sebastian Baez (28e).
Finaliste de Wimbledon en 2022, Kyrgios n'avait plus disputé de match dans un tournoi majeur depuis l'US Open de la même année, où il s'était incliné en quarts de finale contre le Russe Karen Khachanov.
Contraint au repos par des blessures au genou et au poignet, l'ex-13e mondial n'a disputé qu'un seul match du circuit ATP en 2023, et aucun en 2024.
Pour son retour sur les courts fin décembre, il s'était déjà incliné dès son entrée en lice au premier tour de l'ATP 500 de Brisbane, mais avait réussi à passer un tour en double aux côtés de la star serbe Novak Djokovic.
Quelques jours avant l'Open d'Australie, Kyrgios avait révélé souffrir d'une élongation abdominale.