Parnevik ble profesjonell i 1986, og spilte i begynnelsen hovedsakelig på Europatouren. På midten av 1990-tallet debuterte han på PGA-touren. Hans beste sesong var i 2000, da han vant to ganger på PGA-touren og klatret til sjuendeplass på verdensrankingen.