Lambert grew up in the community of St. Malo, in southeastern Manitoba, and played his minor hockey in St. Malo, Steinbach, and Ste. Anne. He played one season of high school hockey in Warroad, Minnesota, before joining the Swift Current Broncos of the Western Hockey League as a 16-year-old in 1986.