2002年7月 深圳市富泽实业有限公司筹建万店通便利店项目，注册资本为100万元，以富泽公司名义对外开展业务。
2003 年 1 月1日 万店通首批三家门店同时开业。提出了为顾客提供“贴心、便捷”的服务，与供应商、加盟商“合作，互信、发展、共嬴”的经营理念。
2003 年 5 月 由深圳市零售商业行业协会、中国脑库（综合开发研究院）共同主办的“深圳零售商业研讨会暨万店通便利连锁发展战略论证会”隆重举行！数10名行业专家、政府主管领导对万店通及便利店的发展情景进行了研讨，初步确定万店通发展战略。
2003 年 5 月 《中国经营报》、《南方都市报》、《深圳特区报》、《深圳商报》、《香港商报》等主流媒体争相报道“深圳零售商业研讨会暨万店通便利连锁发展战略论证会”盛况，纷纷表示看好万店通及本土便利店发展前景，万店通引起业内人士瞩目。 相关报道：《发展连锁便利店正当其时》《打造深圳本土便利连锁业—万店通首吃螃蟹》《欲做杂货铺时代终结者—万店通要开万家店》《深圳正式启动“万店通”便利连锁计划》《万店通连锁店即将上市》《万店通未来两年欲开500家店》《连锁便利店商机大》《深圳本土品牌连锁便利店呼之欲出》《深圳连锁便利店伺机而动》
2003 年 7 月 深圳市万店通商贸有限公司名称正式启用，总部设在罗湖区，注册资本增加为1000万元。
2003 年 8 月 万店通领导班子进行调整，一支在零售业从业多年的精英管理团队加盟万店通。
2003 年 8 月 万店通新组织架构确立。万店通发展战略研讨会再次在中国“脑库”举行，此次研讨会还确定并细化了万店通未来两年的行动计划。
2003 年 9-11月 针对前期经营中出现的问题，万店通调整经营思路，将部分加盟店收回自营。与此同时，对已开业门店调整开始着手进行。
2003 年 12 月 修订深圳市万店通商贸有限公司章程，注册资本 1000 万。 2004 年 3 月 东莞市万店通商贸有限公司正式注册成立，注册资本 200 万。 2004 年 4 月 万店通商标注册备案 。 2004 年 4 月 东莞万店通第 一 间门店开业－骏达店 。 2004 年 10 月 深圳万店通第 一 间特许加盟门店开业－深圳花果山店 。
2006 年 9 月 万店通进驻深圳地铁，同时开设了 7 间地铁便利店。
2006 年 12 月 万店通获得广东省连锁协会颁发2006 － 2007 年度最具投资价值特许品牌奖。
2007 年1 月 由广东省连锁经营协会、新快报携手举办的“1996-2006广东商业十年庆典暨广东省连锁经营协会年会”，1月30日上午正式在广州?嘉逸皇冠酒店举行。据了解，这是迄今为止广东商界规模最大、规格最高的盛典。大会邀请了400多位广东商业名流齐聚一堂，共话十年商场沉浮。 在大会颁发的各项奖项中，深圳市万店通商贸有限公司荣获“1996-2006杰出连锁便利店”、“2006-2007最具投资价值特许经营品牌”两项大奖。同时，深圳市万店通商贸有限公司董事长何志东先生还荣获大会颁发的“96-06广东商业最受尊重商业领袖”奖项。
2007 年4 月 东莞万店通第 1 间特许加盟门店开业－东平街店。东平街店开业标志着万店通特许加盟走出本土领域，正式跻身东莞特许加盟市场。
