El club tuvo un gran éxito en la Premier League en la década de 1990 y principios de la década de 2000 sin ganar ningún trofeo, pero ha estado luchando principalmente desde la temporada 2006-07, y fue relegado en 2009 y 2016.
El Newcastle United F.C. ha tenido un rendimiento inferior cada año.