Som spiller spilte Paul Hart i forsvar. Han begynte sin karriere i Stockport County i 1970. Han spilte 87 ligakamper og scora fem mål i klubben fram til 1973, da han gikk til Blackpool. Han spilte 143 ligakamper og scora 15 ligakamper fram til 1978. I 1978 kjøpte Leeds United Hart for £300 000 som erstatning for Gordon McQueen. Han spilte 191 ligakamper på sine fem år i Leeds. Han gikk til Nottingham Forest i 1983, hvor han spilte 87 kamper til 1985. Han spilte 51 ligakamper for Sheffield Wednesday fra 1985 til 1986. I 1986 spilte han en kamp for Birmingham City, og han brakk beinet i sin første kamp. Det ble hans eneste kamp i Birmingham. I 1988 avslutta han spillerkarrieren i Notts County.