El club disputó 30 de sus primeras 40 temporadas en la First Division, aunque a menudo se encontraba finalizando la temporada en posiciones de media tabla o luchando contra el descenso. En las primeras fases el club pasó por encima de equipos menores hasta enfrentarse al Liverpool en la semifinal y eliminarlo con un empate a uno en Anfield y una victoria en casa con un gol del serbio Ivanović al inicio de la prórroga.