6岁的兰伯特在黑池开展他的足球事业，未能取得任何成就，效力两年半的期间只获得3次后补上阵的纪录。他于2001年自由转会到丙组第四级的马尔斯菲，2001年11月17日在足总盃第一圈主场对格林森林流浪包办两球，取得个人首两个入球；一星期后在联赛主场4-1大胜卢顿，兰伯特大演帽子戏法兼在联赛「开斋」。他合共为马尔斯菲在联赛上阵44次及射入8球。
史托港.2002年4月27日兰伯特以30万英镑加盟刚降级到乙组第三级的史托港，打破马尔斯菲历来收到最高转会费的纪录。7月25日在季前热身赛对备战