1908年冬，李连贵在梨树县买卖街宝德楼胡同租两间草房经营吊炉大饼，兼营熏肉。1910年春（宣统二年）得到老中医的祖传熏肉秘方，研制出风味独特的熏肉大饼,从此正式挂牌为“李连贵熏肉大饼铺”。

1941年，李连贵继子李尧来四平道东四马路租了五间瓦房开设“李连贵熏肉大饼铺”，继续经营熏肉大饼，生意兴隆，蜚声东北。

1956年公私合营后，仍然沿用老字号，李尧任私方经理。1958年9月23日，邓小平来平视察工作期间，品尝了李连贵熏肉大饼，给予高度评价：“经济实惠，简单好吃”。从此誉满全国，名扬中外。

1958年9月23日邓小平来平视察工作期间，品尝了李连贵熏肉大饼，高度评价道：“简单好吃，经济实惠”，从本质上概括了李连贵熏肉大饼的基本特征。

1959年李连贵第二代传人李尧及夫人王淑清应邀参观北京十大建筑时，在中南海向来自全国各地的厨师进行技艺表演，受到同行们的高度赞许。党和国家领导人杨尚昆、李德生、李鹏、彭真、万里等都品尝过李连贵熏肉大饼，给予很好的评价。

1958年到1960年，四平市每日流动人口8000到10000人次，增大饮食供应量，加之自然灾害，原料奇缺，肉类更少，熘炒菜许多种经营脱销、断档。李连贵熏肉大饼仍供不应求，改成议价配套供应，每套2张大饼、三两熏肉、一壶酒、一碗汤，由原价1.76元提到8元。

1966年7月，“文化大革命”开始。饮食业的一些传统服务形式和品种，宣传用的灯、幌、招牌，服务用的单间、雅座被禁用或拆除。能制做传统菜和传统主食的老技师无用武之地。经理李尧被斗，企业牌匾被砸，李连贵风味大饼铺被迫停业，改名为东方红饭店。曾一度经营高梁米、小米饭为业。

1978年，清理“左”的思想影响，坚持“划类经营，发扬传统特色，适应多种需要”的经营方针。以国营为主导，大力发展集体、个体饭店。

1986年11月22日，位于四平市铁西区站前的李连贵大饼铺近2000平方米新楼落成，改名为李连贵风味大酒楼，隶属于四平市饮食服务公司。

四平市饮食服务公司于1984年12月30日、李连贵风味大酒楼于1995年3月7日，分别在国家商标局进行了“李连贵”商品商标和服务商标注册。 

1987年六届全国人民代表大会第七次会议期间李连贵第三代技术传人王开祯，被邀请到北京为全国人大代表制作熏肉大饼，从3月19日至4月21日，一个多月时间共做饼、肉五次，受到国家领导人和与会代表的一致好评。

1996年8月1日，温亚龙任四平李连贵风味大酒楼总经理。[88]于8月20日开始用“李连贵熏肉大饼”注册商标开展在全国范围内进行打击未经授权的冒用“李连贵熏肉大饼”商标店。取缔侵权店450多家，仅四平市内就打掉126家。对9家拒不接受清理的侵权店，依法提起诉讼并均获胜。

2013年1月6日，经职工大会通过，经市政府市长常务会批准，李连贵风味大酒楼成功改制，四平李连贵饮食服务股份有限公司成立。

2014年9月18日，李连贵站前总部大楼正式营业，四平李连贵饮食服务股份有限公司发展进入新纪元。