En 1992 se coloca subcampeón de la Bundesliga por la diferencia de goles contra el campeón VfB Stuttgart, luego en las siguientes dos temporadas el equipo acaba ambas temporadas en la cuarta ubicación. 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.
