1984年兰伯特加入連活特流浪（Linwood Rangers）的少年隊開展足球事業，翌年加盟聖美倫參加職業球賽，1987年年僅17歲的兰伯特獲得個人首面的蘇格蘭足總盃冠軍獎牌。他在效力聖美倫8年後於1993年轉投馬瑟韋爾。

1996年兰伯特轉會到德甲球隊多蒙特，獲得德國球迷廣泛的支持，兰伯特協助多蒙特贏得1997年的欧洲冠军联赛作為回報：1997年5月28日在慕尼黑奥林匹克体育场舉行的決賽對陣祖雲達斯，兰伯特在中場成功壓制對方的重心球員法國人施丹，更在29分鐘傳球給列度（Karl-Heinz Riedle）先開紀錄，最終多蒙特以3-1獲勝。兰伯特成為首名效力非英國球隊奪得歐洲盃的英國球員，更是首名英國球員獲得更名為「歐洲冠軍聯賽」後的冠軍。

1997年11月，在德甲打拚僅一年多的兰伯特返回蘇格蘭，以約200萬英鎊加盟些路迪，在效力些路迪期間蘭伯特共奪得4次蘇格蘭超級聯賽冠軍、3次蘇格蘭足總盃冠軍、2次蘇格蘭聯賽盃冠軍，是2003年晉級塞维利亚歐洲足協盃決賽的些路迪隊長，在決賽加時後2-3僅負波圖屈居亞軍[3]。