Devenu professionnel en 1992, Perry dispute son premier tournoi lors du championnat du Royaume-Uni 1994. Il y est éliminé d'entrée par Joe Swail (9-4). Il se qualifie ensuite pour le championnat du monde 1999. Au premier tour, il affronte le sextuple vainqueur du tournoi, en la personne de Steve Davis et le bat par 10 manches à 9, la manches décisive se jouant sur la dernière bille noire. Perry s'incline au tour suivant face à Ronnie O'Sullivan (13-8).