1908年冬，李连贵在梨树县买卖街宝德楼胡同租两间草房经营吊炉大饼，兼营熏肉。1910年春（宣统二年）得到老中医的祖传熏肉秘方，研制出风味独特的熏肉大饼,从此正式挂牌为“李连贵熏肉大饼铺”。
    1941年，李连贵继子李尧来四平道东四马路租了五间瓦房开设“李连贵熏肉大饼铺”，继续经营熏肉大饼，生意兴隆，蜚声东北。
    1956年公私合营后，仍然沿用老字号，李尧任私方经理。1958年9月23日，邓小平来平视察工作期间，品尝了李连贵熏肉大饼，给予高度评价：“经济实惠，简单好吃”。从此誉满全国，名扬中外。
    1958年到1960年，四平市每日流动人口8000到10000人次，增大饮食供应量，加之自然灾害，原料奇缺，肉类更少，熘炒菜许多种经营脱销、断档。李连贵熏肉大饼仍供不应求，改成议价配套供应，每套2张大饼、三两熏肉、一壶酒、一碗汤，由原价1.76元提到8元。
    1966年7月，“文化大革命”开始。饮食业的一些传统服务形式和品种，宣传用的灯、幌、招牌，服务用的单间、雅座被禁用或拆除。能制做传统菜和传统主食的老技师无用武之地。经理李尧被斗，企业牌匾被砸，李连贵风味大饼铺被迫停业，改名为东方红饭店。曾一度经营高梁米、小米饭为业。
    1978年，清理“左”的思想影响，坚持“划类经营，发扬传统特色，适应多种需要”的经营方针。以国营为主导，大力发展集体、个体饭店。
    1986年11月22日，位于四平市铁西区站前的李连贵大饼铺近2000平方米新楼落成，改名为李连贵风味大酒楼，隶属于四平市饮食服务公司。
    四平市饮食服务公司于1984年12月30日、李连贵风味大酒楼于1995年3月7日，分别在国家商标局进行了“李连贵”商品商标和服务商标注册。
    1996年8月1日，李连贵风味大酒楼以温亚龙为法人代表的新一届领导班子提出“北店南移”战略，实施名牌战略，通过CI现代化手段对企业进行精心策划。通过维权打假，在全国范围内取缔侵权店450多家；通过加盟连锁，在吉林、辽宁、黑龙江、内蒙、河南、河北、北京、天津、山东、山西、陕西、湖南、湖北、江苏、浙江、福建、广东、广西、海南、新疆等地，到目前为止已在全国22个省、市（区）建立连锁店188家；通过参加国家和全省美食节活动及各种大赛，脱颖而出，一举走红。荣获国家级称号的有七项：中华老字号、中华名小吃、中国名点、中华餐饮名店、中国餐饮百强企业、中国快餐连锁品牌企业、中国餐饮特许体系优秀管理奖。
    李连贵熏肉大饼荣获吉林省著名商标、大众喜爱的风味小吃、吉菜名宴、吉菜名点、吉菜名菜等一身珠荣。
    1997年9月，李连贵风味大酒楼从四平市饮食服务公司独立划出，直接隶属四平市贸易局。2001年市贸易局撤消，组建四平市商业委员会，李连贵风味大酒楼隶属商业委员会。2005年7月撤消商业委员会，成立四平市商务局，李连贵风味大酒楼隶属四平市商务局。李连贵风味大酒楼内部设机构有党总支委员会、工会委员会、党办、行政办、知识产权部、餐饮部、客房部、劳资科、财会科、保卫科。
    2004年以来，李连贵风味大酒楼正在筹备组建李连贵有限责任公司。改制后，继续实施“北店南移”战略和品牌战略，继续扩大连锁店群的发展。李连贵向企业集团化、产业化进军，谱写李连贵餐饮文化的历史新篇章。