郑少伟是中、泰混血儿，父亲是香港人，母亲是泰国人，于元朗区出生及长大，曾经居住于上水天平邨。2002年，于花花初登甲组，其后效力过流浪，于2004年加盟南华。

2008-09年度球季，被外借往甲组联赛新军天水围飞马，配合球队重视市场推广的策略，郑少伟职业生涯首次担任队长，并且于2008年12月协助球队夺得高级组银牌赛冠军。

2009年7月底，转投组成“港版巴塞”的杰志，取亨利加盟巴塞的噱头，并会穿上亨利在巴塞罗那穿着的14号球衣[1]。他表示希望争取突破，并订下来届射入超过10球的目标，踢罢8月2日对泰国球队BEC特罗萨萨纳的表演赛后，便正式向杰志报到[2]。

2011年，郑少伟大多数时间只能后备落场，虽然杰志重夺失落47年的联赛冠军，但郑少伟自觉未能在杰志中争取正选位置，为了得到更多出场机会，决定转投晨曦。

在转投晨曦后郑少伟将在杰志时的翼锋位置改为辅锋，发挥的自由度和空间比以住更大，表现大有进步，除了更攻入8球成为华人神射手外，并带领球队在高级组银牌赛决赛击败曾经效力过的南华成为冠军，获得来季亚协杯的参赛资格。

2012年，郑少伟重返杰志。