Lambert kinevezése várható volt, pár napja felajánlotta lemondását a Norwichnál, de a vezetőség nem fogadta el azt, sőt, megerősítették, hogy mindent megtesznek azért, hogy a klubnál tartják az edzőt. A Kanárik állítólag egyenesen megtiltották a trénernek, hogy tárgyaljon a Villával, de a jelek szerint mégis meg tudott egyezni a két klub.

Az Aston Villától két és fél hete rúgták ki Alex McLeish-t, akinek irányításával csak a 16. helyen fejezte be az idényt a gárda, mindössze két ponttal megelőzve a már kieső Boltont.

A játékosként a Celticben és a Borussia Dortmundban is megforduló Lambert alsóbb osztályú csapatok után 2009 nyarán vette át az akkor harmadvonalbeli Norwich irányítását, amelyet két év alatt a Premier League-be juttatott, az élvonalban pedig a 12. helyre vezette. A Norwich közleményében megköszönte Lambert munkáját, kiemelve, hogy amikor megérkezett, a 66. helyen jegyezték a teljes összeomlás szélén álló klubot az angol profi ligákban, de két év alatt stabil, rendre telt ház előtt játszó Premier League-együttessé formálta.