Peter Lines passe professionnel en 1991. Lors de sa première saison sur le circuit, il réussit à atteindre le stade des seizièmes de finale à deux reprises ; à l'Open Strachan et à l'Open d'Asie en 1992. Néanmoins, il éprouve des difficultés à renouer avec le succès lors des saisons suivantes, bien qu'il ait réussi à se qualifier pour l'Open international de 1995, battant des joueurs comme Fergal O'Brien et Doug Mountjoy sur son chemin. Lines quitte brièvement le circuit mais y retourne immédiatement par le biais d'un tournoi de qualification, puis ses résultats commence à s'améliorer. La saison 1997-1998 le voit se sortir des qualifications du championnat du monde en vue de jouer au Crucible Theatre pour la première fois de sa carrière, où il sera battu 10-4 par John Parrott. Par conséquent, il grapille des places au classement et termine la saison au .