相傳，劉、關、張三人在桃園結拜兄弟時，曾大擺酒席，為有可口的下酒菜，張飛把他多年製作牛肉的方法說出來，供廚師製作。原來，張飛不僅是一位屠夫，而且是一名烹飪好手，他滷製的牛肉味道香美可口。宴席開始，弟兄們一邊飲酒，一邊吃牛肉，猜令划拳，好不高興。都稱:"張飛牛肉好吃。張飛牛肉好吃。"真實起源：閬中市區名叫保寧鎮，回漢雜居。老回民在逢年過節時會製作醃牛肉，做好後為防止腐爛，人們在牛肉表面塗抹鍋煙灰防腐。這種醃牛肉被人們稱為"保寧幹牛肉"或者"風乾肉"，為地方名特小吃。該牛肉最大的特點是表面呈墨黑色，切開後內部
張飛牛肉本名幹牛肉或保寧幹牛肉，產於四川閬中市，由於境內回民聚居，因此是具有濃厚的回民風味的特產。其表面為墨黑色，切開後肉色粉紅，肉質紋絲緊密，不幹、不燥、不軟、不硬.食之鹹淡適口，宴席配餐，伴酒佐餐均宜。因其外觀特徵為“表面墨黑內心紅亮”恰好和歷史上的猛將張飛其人“麵皮墨黑一顆紅心向蜀漢”的特徵很像，後世人稱張飛牛肉。（這種傳統意義上的張飛牛肉目前基本絕跡）肉乾而不硬，潤而不軟，剖其橫格，輕撕切面，如銀絲松針相聯，細細咀嚼，其味無窮。
張飛牛肉分生、熟兩種。選用精肉切成五百克左右方塊、去掉邊筋板韌，用鹹味香料浸漬，用力反覆揉搓，務將血汙、水份擠盡，使肉質疏鬆，再加香入缸，密封醃製.出缸後，用“百草霜”（也就是鍋煙灰）反覆抹於肉表，烈火煮熟，沸水起鍋，即為熟幹牛肉。生幹牛肉又稱風乾牛肉，系選用牛腿肥厚筋肉製成.在冬季加工，用鹹味香料抹揉，入缸加壓醃製，然後出缸用古柏煙燻，至色澤金黃，始以微風吹拂，至七、八成干時，再加香料入缸密封，以待食用。
張飛牛肉，為閬中市一大名特產品。相傳，劉、關、張三人在桃園結拜兄弟時，曾大擺酒席，為有可口的下酒菜，張飛把他多年製作牛肉的方法說出來，供廚師製作。原來，張飛不僅是一位屠夫，而且是一名烹飪好手，他滷製的牛肉味道香美可口。宴席開始，弟兄們一邊飲酒，一邊吃牛肉，猜令划拳，好不高興。都稱：“張飛牛肉好吃！張飛牛肉好吃!”
故事雖然好聽，不過卻不是真的。真正的張飛牛肉是從何而來呢？
閬中市區名叫保寧鎮，回漢雜居。老回民在逢年過節時會製作醃牛肉(類似漢族的臘豬肉)，做好後為防止腐爛，人們在牛肉表面塗抹鍋煙灰防腐。這種醃牛肉被人們稱為“保寧幹牛肉”或者“風乾肉”，為地方名特小吃。該牛肉最大的特點是表面呈墨黑色，切開後內部肉質卻是棕紅色，很是好看。
上世紀80年代左右(約1985年)，張飛牛肉公司前身原閬中縣牛羊肉加工廠廠長王正秋因其面黑心紅其形似張飛而將其正式定名為張飛牛肉。因此名字取得恰當，於是迅速被人們熟悉。現代商人也為“張飛牛肉”杜撰出一些故事來增加它的賣點。
張飛牛肉是四川省閬中市，是具有濃厚的四川風味的特產。張飛牛肉表面為棕紅色，切開後肉質紋絲緊密，不幹、不燥、不軟、不硬，食之鹹淡適口，宴席配餐，伴酒佐餐均宜。
張飛牛肉在清代乾隆年間就遠近馳名，已有二百年曆史。民國時期在成都“勸業會”上曾被評為“上等食品”，自此聲譽更佳。亦曾在40年代獲得成都工業協會優質產品銀獎，名揚川內外。