Après avoir été promue de la première division au cours de la saison 1995-1996, Sunderland commence sa première saison dans la Premier League, mais finit troisième du bas et est relégué à la Première division.
Le club a joué dans la première ligue anglaise dans la saison 2005 / 2006, ils ont terminé le bas.