Harper debuteerde in 1993 op het hoogste niveau in het eerste team van Newcastle United. Hij keepte daarnaast op huurbasis voor Bradford City, Gateshead, Stockport County, Hartlepool United en Huddersfield Town. Voor Harper eerste keus werd in het doel van Newcastle, was hij er reservekeeper achter achtereenvolgens Pavel Srníček (1993-'98), Shaka Hislop (1995-'98) en Shay Given (1997- januari 2009). Gedurende Givens laatste seizoenen bij Newcastle kwam Harper regelmatig aan spelen toe door blessures van eerstgenoemde. Als eerste doelman werd Harper in het seizoen 2009/10 met Newcastle kampioen in de Championship, waarop promotie naar de Premier League volgde.
Newcastle United
· 
· 
·
3 Giles ·
4 Hughes ·
5 Jones ·
6 McLoughlin ·
7 Millar ·
8 Mehlem ·
9 Bedia ·
11 Sinik ·
12 Pedro ·
14 Vaughan ·
16 Longman ·
17 Burns ·
18 Simons ·
19 Alzate ·
20 Puerta ·
22 Rushworth ·
23 Drameh ·
25 Zambrano ·
26 Smith ·
27 Slater ·
29 Jacob ·
31 Racioppi ·
32 Lo-Tutala ·
33 Belloumi ·
34 Cartwright ·
36 Jarvis ·
40 Foster ·
41 Sellars-Fleming ·
43 Ashbee ·
44 Kamara ·
45 Palmer ·
47 Tinsdale ·
48 Burstow ·
Coach: Walter