Pardew begon zijn carrière bij laagvliegers Whyteleafe, Epsom &amp; Ewell, Corinthian-Casuals en Dulwich Hamlet. De eerste profclub waar Pardew speelde was Yeovil Town. Hierna vertrok Pardew naar Crystal Palace in de Second Division in 1987. In 1989 promoveerde hij met Crystal Palace naar de First Division en speelde hij het jaar erop tegen Manchester United in een verloren FA Cup-finale. In november 1991 verhuisde Pardew naar Charlton Athletic en werd er topscorer met tien goals in het seizoen 1992/93. In 1995 werd Pardew uitgeleend aan Tottenham Hotspur. Hij speelde er vier wedstrijden, waaronder een partij waarin Spurs haar zwaarste verlies ooit leed: 8-0 tegen FC Köln. Aan het eind van zijn carrière speelde Pardew nog als speler-coach bij Barnet en bij Reading.