The club were highly successful in the Premier League in the 1990s and early 2000s without winning any trophies, but have been mostly struggling since the 2006–07 season, and were relegated in 2009 and 2016.
Klub ini sangat sukses di Liga Utama pada 1990-an dan awal 2000-an tanpa memenangkan piala, tetapi telah banyak berjuang di papan bawah sejak musim 2006–07, dan terdegradasi pada tahun 2009 dan 2016.