למברט הפך העונה לאחד המאמנים המוערכים בליגה האנגלית לאחר שהצעיד את נוריץ' הצנועה למקום ה-12 בטבלה. לפני שנה הוא גם העלה אותם מהצ'מפיונשיפ לליגה הבכירה. למברט יחליף בתפקיד את אלכס מקליש, שפוטר כבר מיד לאחר מחזור הסיום.
"הנהלת אסטון וילה גאה להכריז על צירופו של פול למברט לצוות המקצועי של המועדון", נכתב בהודעה רשמית מטעם הקבוצה. למברט מוכר גם ככדורגלן. הישג השיא שלו היה הזכייה בליגת האלופות יחד עם בורוסיה דורטמונד בשנת 1997 (1:3 בגמר על יובנטוס). בהמשך הוא שיחק גם בסלטיק תחת מרטין אוניל, בעברו מנג'ר וילה בעצמו.
וילה, שהחליפה מאמן רביעי בתוך שתי עונות, תקווה לצאת לתקופה חדשה ומוצלחת תחת למברט. המאמן הגיש את התפטרותו מנוריץ' כבר בשבוע שעבר, אך תחילה בהנהלה סירבו לתת לו לעזוב עד שהשתכנעו בסופו של דבר. "אנחנו מודים ללמברט על שלוש השנים הנהדרות שנתן אצלנו בנוריץ' ומאחלים לו בהצלחה", הודיעו במועדון.