1903年春（光绪二十九年），创始人丁德山于当时声名远扬的东安市场摆摊售卖清真小吃豆汁、扒糕等，由此迈出艰苦创业的第一步。几年后，丁氏兄弟立铺挂牌，取来自京东，一切顺利之意，正式挂起东来顺粥摊的招牌。
1912年，东安市场失火，木棚被焚毁。市场重建后，丁德山在原址建起三间瓦房，将招牌改为东来顺羊肉馆。重新开张的东来顺，以经营爆、烤、炒、涮等菜品为主，开启了第二次创业历程。
上世纪二十年代，东来顺改良涮羊肉的火锅等器具，凭借选料精、加工细、佐料全、火力旺等独特优势，一跃成为京城涮羊肉之首，成为北京知名的餐饮企业。解放前，因战乱频繁、社会动荡，东来顺历经艰难、几度兴衰，但其经营业绩始终位居京城饮食业前列。
1955年，在人民政府的支持下，东来顺成功实现公私合营。和政府给予东来顺大力扶持与帮助，其经营规模不断扩大，不仅成为广大群众品尝清真风味佳肴的就餐场所，也成为社会各界名流汇聚的风雅之地，还常承担和宴请外国元首、政要的任务。
2003年，在东来顺饭庄建店100周年之际，北京东来顺集团有限责任公司正式成立。
2004年7月，东来顺集团与北京首都旅游集团实施战略重组，成为首旅集团旗下的