东来顺的创始人叫丁德山，字子清，河北沧州人，早年是往城里送黄土的苦力。解放前，城里没煤气、暖气设施，冬季取暖烧饭全靠煤球做原料。而摇煤球离不开粘合剂——黄土。德山就是专干给各煤场送黄土的营生。每日里从城外拉黄土往城里送，经常路过老东安市场。

东安市场的前身是皇宫的马场。满清时，皇上上朝，文武百官都要由午门进殿，可又不能骑马、坐轿进宫。到了东华门那儿有块下马石，上写文官下轿、武官下马。老东安市场的前身就是武官下马后存**地方，后来逐渐形成了建议的交易市场，人来马往，热闹非凡。

丁德山看准了这儿的风水宝地，把干苦力攒下的积蓄，全部投入到了东安市场北门，搭了一个棚子。挂上“东来顺粥摊”的牌子，摆起了一个专卖玉米面贴饼子、小米粥的小摊，专门招待车夫、马夫为主的百姓，生意还挺红火。于是扩大规模，又特请了一个抻面师傅招揽顾客。

东安市场这个马场当时是由一个叫魏延的太监主管，他挺爱吃粥摊的抻面，经常光顾丁德山的粥摊。丁德山也特别有眼力见儿，每次魏延来，他都非常周到的招待、奉承，博得了老太监的欢心。魏延瞧丁德山人挺机灵，又会来事，一来二去，就认了干儿子。1912年，东安市场失火，粥棚也被焚。魏太监出面张罗，并拿出了若干银两，帮助丁德山重建了三间瓦房，起了字号为“东来顺羊肉馆”。开始，只是做一些羊汤、羊杂碎等，后来又把“涮羊肉”引进了店堂。

据说，涮羊肉这一风味，是忽必烈手下的厨师在行军作战的紧急情况下，为了急救，急中生智创出来的。当时在打仗途中，恰逢冬季，天气寒冷，又断了军粮，就烧好了一锅开水，将冻羊肉切成片下到锅里一涮，捞上来拌上佐料吃。虽说不上有多鲜美，但必竞解决了一时的进食问题。后得到了忽必烈的赏识，并在全军推广。当然，当时的做法比较原始，刀工不讲究，佐料也不齐全。经过几代厨师的潜心钻研，有了逐步的提高，逐渐形成了特殊风味。

丁德山把涮羊肉这一风味引进店铺，又经过了细心琢磨，涮羊肉肉嫩、味美，主要仗着选料精、加工细、佐料全。于是他用重金从前门外正阳楼饭庄挖来一位刀工精湛的名厨，帮工传艺。这位切涮羊肉的高手对羊的产地、用肉的部位、切肉的手法做了规范性的整治。切出的羊肉片，铺在青花瓷盘里，透过肉能隐约看到盘上的花纹，形成了看东来顺师傅切肉是一景，吃东来顺涮肉是一种享受，东来顺由此而享名京城。