Parkin startet karrieren som profesjonell spiller i Blackburn Rovers, før han i januar 1980 signerte for Malmö FF. Med Malmö FF spilte han i finalen av Intercontinental Cup, vant Svenska Cupen i 1980, og bidro til klubbens andreplass i Allsvenskan. Parkin vendte tilbake til England da han signerte for Almondsbury Town i august 1981, men var kun en dag i klubben før han signerte for Bristol Rovers. Han gikk 14. juli 1986 til Swindon Town i en overgang verd 27 500 GBP, hvor han var med da klubben greide opprykk fra engelsk 3. divisjon via play-off i 1987. Han gikk til Port Vale i en overgang verd 60 000 GBP 8. desember 1989, og ble lånt ut til Shrewsbury Town oktober 1991. Han gikk til Darlington i mai 1992 i en gratis overgang, og ble klubbens interimmanager i oktober 1993. Den påfølgende måneden signerte han for non-league-klubben Barrow, før han kort tid senere la opp som fotballspiller.