1988年开始跟朱玉林学棋，1989年开始参加比赛。1988年进入乐昌市体校，教练朱玉林；1989年进入广东省棋队，教练陈德、黄民驹；1992年底进入国家集训队，教练刘文哲、叶江川、张伟达、李文良。1997年获国家大师，1995年获棋联大师，1999年获国际大师。

1990年全国少年赛第四名。1995年“李成智杯”16岁组冠军，1994、1995、1996三获全国团体赛冠军；1995年世界少年赛16岁组第六名；1997年亚洲青年赛第三名；1998年全国个人赛第6名；1998年世界奥林匹克团体赛第五名。

余少腾自2005年底起担任侯逸凡的专职教练，2011年担任中国国际象棋国家队女队教练。

2016年5月1日，国际棋联公布了棋手的等级分，余少腾以2479等级分排名中国棋手第34。

2016年10月6日，“蓝箭培训杯”2016中国国际象棋大师混双赛在上海海湾公园棋牌岛闭幕，谢军/余少腾组合获得冠军。