С 1980 года был игроком молодёжного «Линвуд Рейнджерс Бойс Клаб», с 1985 года начал выступления в «Сент-Миррене», с которым в 17 лет выиграл Кубок Шотландии 1986/87. Не имев более никаких достижений с этим клубом, вылетившим в первый дивизион в сезоне 1991/92, по ходу сезона 1993/94 перешёл в «Мотеруэлл», и сразу же стал бронзовым призёром чемпионата, а на следующий год — серебряным. В сезоне 1995/96 «Мотеруэлл» остановился в шаге от вылета из элитного дивизиона, после чего Ламберт отправился в дортмундскую «Боруссию».
С немецким клубом Пол стал первым британцем, выигравшим главный европейский клубный турнир с заграничным клубом, а также первым британцем, ставшим победителем Лиги чемпионов после её переформирования из Кубка чемпионов. В победном финале Лиги чемпионов 1996/97 Ламберт стал соавтором первого гола Карла-Хайнца Ридле, а также успешно противостоял в центре поля Зинедину Зидану — диспетчеру «Ювентуса».
В ноябре 1997 года Ламберт был куплен «Селтиком» приблизительно за ?2 000 000. В 2002 году от Тома Бойда ему перешла капитанская повязка в клубе. С новым клубом он по четыре раза выигрывал чемпионат, Кубок и Кубок лиги Шотландии, в финале Кубка УЕФА 2002/03 в дополнительное время уступил «Порту».
Последний сезон (2005/06) в качестве игрока Ламберт провёл в «Ливингстоне», где был играющим тренером. Клуб вылетел в первый дивизион, уступив ближайшим клубам 15 очков.
В составе сборной Шотландии выступал с 1995 по 2003 годы, был капитаном, играл на чемпионате мира 1998 года, где команда не прошла групповой этап.
После неудачного опыта с «Ливингстоном» Ламберт возглавил клуб второй Футбольной лиги Англии «Уиком Уондерерс», с которым дошёл до полуфинала Кубка лиги, оставив за бортом турнира «Фулхэм» и «Чарльтон Атлетик» из Премьер-лиги, а также сведя вничью первый матч полуфинала с «Челси» (1:1). В сезоне 2007/08 клуб, имел возможность выйти в первую лигу, но проиграл в серии плей-офф, после чего Ламберт был уволен.
C 9 октября 2008 года Полу был доверен клуб первой лиги «Колчестер Юнайтед», с которым он занял 12-е место в лиге.
После этого Ламберт принял другой клуб первой лиги «Норвич Сити». В сезоне 2009/10 Ламберт вывел «канареек» в Чемпионшип, а в сезоне сезоне 2010/11 — в Премьер-лигу.
Как игрока национальных сборных Шотландии:
Как игрока «Сент-Миррена»:
Как игрока «Мотеруэлла»:
Как игрока дортмундской «Боруссии»:
Как игрока «Селтика»:
Как главного тренера «Норвич Сити»: