1903年春（光绪二十九年），创始人丁德山在当时名声大噪的东安市场摆摊叫卖清真小吃豆汁、扒糕等，迈出了艰苦创业的第一步。几年后，丁氏兄弟立铺挂牌，取“来自京东，一切顺利”之意，正式挂起“东来顺粥摊”的招牌。

1912年，东安市场失火，木棚被焚。市场重建后，丁德山在原处建起三间瓦房，改招牌为“东来顺羊肉馆”。重开张的东来顺，以经营“爆、烤、炒、涮”等为主，开始了第二次创业。

上世纪二十年代，东来顺改良了涮羊肉的火锅等器具，并以“选料精、加工细、佐料全、火力旺”等独到之处，一跃成为京城涮羊肉之冠，成为北京出名的餐饮企业。解放前，由于战乱频繁、社会动荡，东来顺也是历尽艰难、几度兴衰，但其经营业绩却始终高居京城饮食业头部位置。

1955年，东来顺在人民政府的支持下，成功地实现了公私合营。党和政府对东来顺给予了大力的扶持和帮助，经营规模不断扩大，不仅成为广大人民群众品尝清真风味佳肴的就餐场所，也成为了社会各界名流荟萃的风雅之地，同时还经常承担党和国家领导人宴请外国元首、政要的任务。

2003年，东来顺饭庄建店100周年之际，北京东来顺集团有限责任公司正式成立。

2004年7月，东来顺集团与北京首都旅游集团实施战略重组，成为首旅集团旗下企业，国有全资公司。东来顺集团搭乘首旅航母开始了新的发展历程，成为首旅集团重要品牌企业。

东来顺集团立足清真餐饮主业，以传承坚守百年老字号品牌为发展核心，严格遵守清真政策，本着提供“天然、安全、健康、绿色”的产品理念，始终倡导“服务大众、品质至上、传承创新”的品牌文化。业务范围涵盖餐饮连锁发展、肉类产品加工、清真食品销售、物流配送服务等，企业经济效益和社会效益取得了长足发展。

十几年来，以独具特色的清真饮食文化塑造品牌形象，积极开拓海内外市场，加快连锁经营的拓展步伐。现有餐饮连锁门店150余家，其中直营门店20余家，覆盖北京、上海、青岛、武汉，特许加盟门店达130余家，覆盖全国24个省市自治区和直辖市（含港澳台地区）。