The team plays its home matches at Hillheads Park, which is adjacent to the Whitley Bay Ice Rink and has a maximum capacity of 4,500.

Whitley Bay are the most successful club in FA Vase history, the national cup competition for more than 600 teams in the 9th and 10th tier of English football.

Graham's first season marked Whitley Bay's highest league position in 15 years (5th), their best-ever FA Trophy campaign (reaching the final sixteen) and their first Northumberland Senior Cup since 1973 (beating Newcastle Blue Star, 2–1, in the final at Hillheads Park).

The team then sustained a title challenge for the majority of the following season before finishing 4th in midst of numerous injuries[citation needed].

The team then followed it up with 4th place the season after, in a campaign that also saw them record their best–ever FA Cup run, when they reached the Third Round Proper, beating Scarborough of the fourth tier and Preston North End of the third,[1] before losing 1–0 to Rochdale.

Following a second relegation in six seasons in 1999–2000, Whitley Bay returned to Northern Football League Division One after a 12-year absence.

[3][4][5] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.