Walker begon als trainer van Colchester United, maar is vooral bekend geworden als trainer van Norwich City toen de Premier League nog maar pas werd opgericht (1992–1994). Met de club versloeg Walker de voetbalgrootheid Bayern München met 1–2 in het Olympiastadion van Bayern. Dat gebeurde op 19 oktober 1993 in de tweede ronde van de &lt;a href="UEFA%20Cup%201993/94"&gt;UEFA Cup 1993/94&lt;/a&gt;. De Duitse eminentie met Lothar Matthäus verslikte zowaar in de relatief onbekende selectie van Walker, hoewel de Welshman kon beschikken over clubicoon en middenvelder Ian Crook, aanvallers Mark Robins – ex-Manchester United, die op het kwartier geblesseerd uitviel – en Chris Sutton – die later de allergrootste glorie zou beleven met Blackburn Rovers – en de Nigeriaan Efan Ekoku – winnaar van de Afrika Cup 1994 na dat wonderseizoen met Norwich.