La saison 2015-16 a été synonyme de profonde déception et de bouleversements pour Newcastle United, avec la relégation des Magpies, qui ont terminé à une décevante 18e place en Premier League. Cette année mouvementée a été marquée par un changement d'entraîneur en milieu de saison, avec l'arrivée tardive de Rafael Benítez, dont l'élan spectaculaire s'est avéré insuffisant et tardif pour éviter la relégation en Championship. En attaque, la nouvelle recrue Georginio Wijnaldum, avec 11 buts, a été le meilleur buteur de l'équipe et a offert quelques moments forts. La saison s'est achevée sur une note inoubliable et pleine de panache avec une victoire éclatante 5-1 contre Tottenham Hotspur, bien que la relégation du club reste un chapitre douloureux de son histoire moderne.