A lo largo de su historia el Newcastle no ha sido un equipo que dominaba el país pero ha tenido jugadores destacados como: Jimmy Lawrence, Shay Given, Alan Shearer, Kevin Keegan, Nolberto Solano y Michael Owen. El titular del récord de más apariciones lo tiene Jimmy Lawrence, que jugó 496 partidos con el primer equipo entre los años 1904 y 1921. El máximo goleador del club es Alan Shearer, nueva camiseta atletico de madrid quien anotó 206 goles en todas las competiciones entre 1996 y 2006. Aleksandar Mitrovic tiene el récord de más goles anotados en una temporada: 43 en la temporada 2021-2022 en la Premier League.