清代乾隆三年1738年，有兩名舉子：一為魯人，一為晉人，在京趕考名落孫山，盤纏所剩無幾。二人搭伙，在北京西單牌樓附近開設了一家熟肉店，名為天福號。
一天夜里，兩人守灶煮肉、喝酒聊天，對飲過量，隨之呼呼大睡。一覺醒來，肉已塌爛于鍋中，只好將肉起出鍋來放到盤中放涼后出售。但是看看鍋中已成濃汁的肉湯，棄之又覺得可惜。于是，他們便將肉汁涂到肉上一并出售。

誰知歪打正著，人們食后反覺肉質香嫩爛熟,味道更加鮮美，一傳十、十傳百，顧客盈門，生意火爆。從此，兩人便把這種煮肉的方法沿襲下來，天福號醬肉由此而生。

后來，天福號的醬肘子得到乾隆皇帝的贊譽，遂成為御用貢品。到慈禧太后時，這位“老佛爺”為經常吃到鮮美的醬肘子，賜給送肘人一枚腰牌，作為進宮的通行證。由此，天福號的醬肘子身價倍增。

到了民國27年，即公元1938年，天福號在山西太原設立分號。起號名時，開店的掌柜和伙計們確也費了一番思量。

一個說，凡是吃的東西，一般有酸、甜、苦、辣、咸，也就五味俱全了。另一個說：“肉沒有香味，還有甚吃頭？咱們給它來個五味俱全再加一個‘香’味，這不就是‘六味’嘛！”此時，一個有點兒文化的伙計給“六味”后面加上一個雅氣的“齋”字，便成了“六味齋”。

于是，“福記六味齋醬肘雞鴨店”的字號由此而生，譽滿京師的宮廷貢品天福號醬肘子到太原落戶，成為山西太原的老字號。解放前夕，天福號在全國各地的分號紛紛倒閉，惟有太原的六味齋以其“六味壓三晉、香冠美群芳”的盛譽留存下來。

新中國成立后，六味齋生產經營稍有發展。1956年公私合營后，六味齋正式更名為六味齋醬肉店。2008年，六味齋醬肉傳統制作技藝經國務院批準列入第二批國家級非物質文化遺產名錄。