三國名將關羽家住山西蒲州解梁縣， 被稱為常勝將軍， 在百萬軍中取上將首級如探囊取物， 但也有馬失前蹄的時候。
一次他就中了埋伏， 被曹操的兵馬困在城中， 整整半個月的時間， 糧草都快被耗光了。 一日， 關羽正思量退敵之策， 直到深夜才走出了中軍寶帳， 看到夜色伸手不見五指， 便叫醒手下人商量， 打定主意在子時突出重圍。
關平領命， 卻面露難色， 關羽叫住他細問緣由。 原來將士們餓肚子已經好幾天了， 肚裡無食、精神不振， 恐怕不能聚三軍之力。 “還有多少糧食， 統統拿來！”關羽說道。 擺在面前的不過區區幾袋麵粉，
那關羽眉頭一皺， 計上心來， 命令火頭軍和麵， 再支上一口大鍋， 把湯水煮沸後下麵條。 但是時間緊迫， 關羽一看離子時不到一個時辰了， 拿起青龍偃月刀走到正中央， 讓大家把和好的面置於鍋前， 他這把寶刀舞的上下翻飛， 麵團被一片一片地削到鍋裡， 沒有什麼其他佐料， 關羽乾脆把剩下的醋統統倒了進去。
沒想到特別美味， 官兵們吃完後有了力氣， 一聲命令大軍直殺出去， 與張飛的兵馬會合， 把曹軍殺的片甲不留。 後來每逢大戰之前， 關羽都用這種技藝犒勞三軍， 漸漸地在兵營中流傳開來， 後來在民間盛行， 被稱為“刀削麵”。
後來關羽敗走麥城， 被東吳的人馬殘害， 首級送給了曹操。 曹操忌憚關羽的仁智勇孝， 以諸侯的禮儀厚葬。
噩耗傳到了山西老家， 人們為了紀念這個蓋世英雄， 家家戶戶用刀削麵祭奠他的英靈， 後來“山西刀削麵”成了當地最具特色的美食， 誰會想到發明它的人就是後來被後世推崇備至的武聖人關羽呢！