东来顺的创始人丁德山是光绪年间住在东直门外二里庄的一个回回，早年间和两个兄弟靠往城里送黄土为生。后来用卖力气攒下的积蓄在东安市场摆起了一个专卖小米粥、贴饼子、扒糕一类贫民吃食的摊位取名“东来顺粥摊”，意思是从“京城东面来的，希望生意做得顺顺当当”。在丁德山的精心打理下，这粥摊的生意还真不错，引得当时宫里的太监主管魏延也经常光顾。丁德山挺会来事，每次都伺候得这位老太监舒舒服服。一来二去，魏太监竟然就认丁德山做了干儿子。
1912年，东安市场着了一把大火，粥棚也被烧得个干干净净。不过丁德山却因祸得福，魏太监亲自出面张罗着帮他重新盖了三间瓦房，经营内容不仅增加了羊汤、羊杂碎，还不惜重金聘从当时做涮羊肉最出名的正阳楼饭庄请了位切肉师傅，专门推出了“涮羊肉”，而且字号也改成了“东来顺羊肉馆”。
