W 1992 roku podczas inauguracyjnego sezonu Premier League klub zajął 3. miejsce za Manchesterem United i Aston Villą. W kolejnym sezonie Norwich prezentowało się w Pucharze UEFA, jednak przegrał w 3. rundzie z Interem. W styczniu 1994 roku Mike Walker zrezygnował z funkcji menadżera zespołu i został zastąpiony przez Jana Deehana, który doprowadził klub do 12. miejsca w Premier League. W następnym sezonie Kanarki spadły do Division One. Przed zakończeniem sezonu Deehan zrezygnował z funkcji menedżera, a jego następcą został jego asystent Gary Megson. W lecie 1995 roku szkoleniowcem został Martin O’Neill. W styczniu 1996 roku do klubu powrócił Mike Walker, jednak został zwolniony dwa lata później, kiedy Norwich City zajmował 15. miejsce w tabeli. Nigel Worthington objął klub w grudniu 2000 roku.