W drużynie narodowej zagrał 40 razy i strzelił jednego gola.

Kariera trenerska W latach 2005–2006 Lambert był grającym menedżerem Livingston F.C. Wcześniej zdał licencję trenerską UEFA w Niemczech. 30 czerwca 2006 został menedżerem angielskiego Wycombe Wanderers, grającego w Football League Two. W 2007 roku doprowadził go do półfinału Pucharu Ligi Angielskiej. Po drodze zespół pokonał m.in. grające w Premiership, Fulham F.C. i Charlton Athletic. W 1/2 finału natrafił na Chelsea F.C. i na własnym stadionie zremisował 1:1 by ulec na Stamford Bridge 0:4. Był to pierwszy przypadek od 30 lat w Anglii, gdy zespół z poziomu czwartej ligi awansował do półfinału rozgrywek o Puchar Ligi. W 2008 roku został menedżerem Colchester United, a w 2009 roku Norwich City. Gdy przejmował tę ostatnią drużynę, występowała ona w trzeciej lidze. W ciągu dwóch sezonów awansował z nią najpierw do Championship, a następnie do Premier League. W niej zajął 12. miejsce w sezonie 2011/12.

2 czerwca 2012 został trenerem Aston Villi. 11 lutego 2015 po słabych wynikach drużyny został zwolniony z Aston Villi. Od stycznia do maja 2018 był menadżerem Stoke City, z którym spadł z Premier League.