姚記餐飲有限公司前身姚記燉菜館，始建于1999年末，位于衛星路林校小門。經營之初只有3張小桌，面積四十多平米，一直處于負債經營的狀態，經過半年多的努力，姚總們不斷總結失敗的原因，嘗試新的經營模式，漸漸的小店有了起色，一年后，兼并了隔壁的飯店。
2001年衛星路附近修建輕軌，本店被迫拆除。在姚總的不斷努力下，小店走過了風雨，迎接新的開始，遷至現總店位置（衛星路8169號），并擴大規模，面積達200多平，有包間4間，散臺14張。2005年，領導層經研究決定，將本店做大，兼并隔壁浴池，重新裝修，面積已達600多平，包間8間，散臺40余張，更名為“姚記菜館”。2006年，姚記迎來了新的篇章，正式注冊為“姚記餐飲有限公司”。
2007年4月，公司開設連鎖分店，姚記菜館二店選址于繁榮路威尼斯花園，面積600平米，包間10余間，散臺40余張。姚記菜館二店于2011年5月重新裝修，聘請知名設計公司為店面進行全新設計，店面升級，菜品升級，得到了新老顧客的一致好評。
2008年10月，姚記菜館三店正式營業，位于汽車廠支農大街，面積500余平，主要經營火鍋。
2012年2月，成立姚記配餐有限公司，位于育民路，為四家企業的1700余名員工配餐。
2012年12月，五店重新選址，汽車廠支農大街一汽家園B區32棟，面積400平，散臺14張，包間5間，主要經營火鍋。
2013年7月，姚記健康食客正式營業，位于解放大路438號，面積800余平，包間7間，散臺20余張，配有多功能廳可以接待宴請、小型聚會。主要以經營川菜、東北菜為主。
姚記餐飲有限公司發展至今，共有連鎖店五家，一家配餐公司，共有員工310人。公司設有采購部、研發部、人力資源部、財務部。中高層領導16人，股東2人。