El máximo goleador de la historia del club es Alan Shearer quien desde 1996 hasta su retirada en 2006 anotó un total de 206 goles, y es también el máximo goleador de la historia de la Premier League desde que se fundó en 1992, y es considerado como uno de los mejores delanteros del fútbol europeo y mundial. Cabe destacar al jugador más joven en jugar con el club, Steve Watson, quien lo hizo con 16 años 233 días en un encuentro frente al Wolverhampton Wanderers Football Club de la Second Division, el 10 de noviembre de 1990. En competición europea lo es Adam Campbell, con 17 años y 236 días frente al Athlitikós Podosfairikós Sýllogos Atrómitos Athinón (abreviado como Atrómitos Athinón).