El club fue fundado en 1878 pero no se convirtió en profesional sino hasta 1936, y poco después fueron elegidos para unirse a la Football League en 1938. Tiene una larga y fiera rivalidad con el equipo de Norwich City, sus vecinos más cercanos al norte de Norfolk, con quienes han disputado el East Anglian Derby 134 veces desde 1902.2​ Ganó la FA Cup en la edición 1977-78; su mayor logro, fue la obtención de la Copa UEFA en la edición de 1980-81.