东来顺创始人是位名叫丁德山的回民。1903年，他在东安市场里摆摊出售羊肉杂面和荞麦面切糕，以后又增添了贴饼子和粥。由于生意日渐兴隆，便取“来自京东，一切顺利”的意思，正式挂起东来顺粥摊的招牌。1914年增添了爆、烤、涮羊肉和炒菜，同时更名为东来顺羊肉馆。他想方设法高报酬挖来前门外正阳楼饭庄的一位名厨帮工传艺，使东来顺的羊肉刀工精湛，切出后铺在青花瓷盘里，盘上的花纹透过肉片隐约可见。

到三四十年代，东来顺的涮羊肉己驰名京城，三十年代一些帐面记载，每年肉旺季销出的羊肉在五万公斤以上。东来顺还在后开办酱园作坊，测羊肉所需的酱油、香油、芝麻酱、糖蒜、韭菜花、火锅等都由这些作坊加工制作。经过几代厨师博采众家之长，苦心钻研羊肉菜品的制作技艺，在爆、烤、涮的基础上逐渐总结出一套具有独家风味的熘、炸、扒、炒等烹调技法，经营的菜品日益精美。

东来顺饭庄以经营涮羊肉久负盛名，多年来一直保持选料精、加工细、佐科全、火力旺等特点。羊肉只选用内蒙古地区锡林格勒盟产羊区所产的经过阉割的优质小尾绵羊的上脑、大三岔、小三岔、磨档、黄瓜条五个部位。切出的肉片更以薄、匀、齐、美著称，半公斤克肉可切二十厘米长八厘米宽的肉片80到100片，每片仅重4.5克，且片片对折，纹理清晰，“薄如纸、匀如晶、齐如线、美如花”，投入海米口蘑汤中一涮即熟，吃起来又香又嫩，不膻不腻。佐料包括芝麻酱、绍酒、酱豆腐、腌韭菜花、卤虾油、酱油、辣椒油及葱花、香菜等，集香、咸、辣、卤、糟、鲜等多种口味为一体，加上自制的白皮糖蒜和芝麻烧饼，吃起来醇香味厚，口感独特，加之该店在数十年前率先改革的涮肉火锅身高膛大，容炭多而不飞灰，底部的铁箅子粗而疏，易于通风供氧，保证炭火始终硬旺。

除涮肉外，该店还经营多种清真炒菜，其代表菜品有干爆羊肉、芫爆里脊、烤羊肉串、它似蜜、鸡茸银耳、烤羊腿、白汤杂碎、手抓羊肉、炸羊尾及烤鸭等二百余种，奶油炸糕、核桃酪等风味小吃也颇有特色。

1942年，竞争对手正阳楼倒闭，东来顺在东城从此首屈一指，独占鳌头。1937年北平沦陷后，东来顺的生意也大不如前。文革中，店名曾一度改为民族餐厅、民族饭店，1979年恢复老字号。该饭庄历来是中外名人宴请宾客的活动场所，邓小平、万里等中央领导曾在这里宴请过萨莫拉、基辛格、伊沙克汗等外国贵宾。田中角荣等日本历任首相来中国访问期间，也大多来此品尝过涮羊肉。1989年该店的涮羊肉荣获商业部系统优质产品金鼎奖。1994年在首届全国清真烹饪技术竞赛中，又被认定为清真名牌风味食品。