Lines blev professionell 1991, men nådde höjdpunkterna i sin karriär i slutet av 90-talet, då han kvalificerade sig för VM 1998 (där det blev förlust mot John Parrott), och gick till kvartsfinal i China International 1999 efter att ha slagit bland andra regerande mästaren John Higgins och Peter Ebdon.