La campaña 2015-16 trajo una profunda decepción y agitación para el Newcastle United, ya que "Las Urracas" finalmente descendieron, terminando en un aplastante 18º puesto en la Premier League. El turbulento año vio un cambio de entrenador a mitad de temporada, con la llegada tardía de Rafael Benítez, cuyo dramático repunte en el rendimiento resultó ser demasiado poco y demasiado tarde para evitar el descenso al Championship. Liderando el ataque estuvo el nuevo fichaje Georginio Wijnaldum, cuyos 11 goles encabezaron la tabla de goleadores del equipo y proporcionaron algunos momentos destacados. La temporada concluyó con una nota alta inolvidable y desafiante, con una contundente victoria por 5-1 sobre el Tottenham Hotspur, aunque el descenso del club sigue siendo un capítulo doloroso en su historia moderna.