A 42 éves skót szakember hároméves szerződést kötött az 1982-ben BEK-győztes klubbal, amely azt követően menesztette Alex McLeish-t, hogy a csapat a csalódást keltő 16. helyen zárta a Premier League legutóbbi szezonját.
Lambert 2009 óta a Norwich City együttesét irányította, melyet az élvonalba juttatott, majd az előző idényben a 12. helyen végzett a gárdájával.