Il se révèle en 1998, atteignant la demi-finale de l'Open d'Écosse, en vainquant Peter Ebdon et Ken Doherty. Son parcours est stoppé par John Higgins. O'Brien termine la saison par une première victoire dans le dernier tableau du championnat du monde, et par l'acquisition de la place mondiale.