尉遲恭與秦瓊本是英雄豪傑、開國勳臣，兩人究竟為何會成為門神呢？這要從唐高祖李淵從晉陽起兵（太原起事）說起。
公元615年，隋煬帝楊廣把自己的姨表兄弟李淵派到山西做事，此時隋朝危在旦夕，農民起義好似山火，越撲越多。
李淵見狀，心有所動，在自己兒子和親信的勸慰下，決心在晉陽起義（617年）。作為皇家貴族的代表，有不少陣營依附，李淵的隊伍也日益壯大起來。
一路高歌猛進的李淵在霍邑與隋將宋老生作戰，其子李世民率兵馳馬而下，擊潰了宋老生的軍隊，又偷佔了城門。宋老生進退不得，最後寡不敵眾，兵敗而亡。
次年李淵稱帝，改國號為唐，徹底結束了魏晉南北朝的混亂，開啟了中國歷史上最為輝煌的一段歷史。
剛剛建立起的唐朝像是出生的嬰孩兒，容易受到來自外界的傷害。為了平定周邊的勢力，李淵絞盡腦汁維護自己親手打下的江山，偏偏沒想到自家後院起火。有個叫劉武周的年輕人聯合突厥一路打到山西，把李淵的老家偷了個空。
無奈之下，李淵喊來自己的二兒子李世民，命他帶領兵將前往山西收復失地。李世民帶領兵將渡過黃河到了山西，他見劉武周派尉遲恭出戰，便派秦瓊與之相對。
尉遲恭不敵秦瓊，兵敗後堅守介休，而劉武周逃往突厥，想要搬救兵，誰料竟被突厥人取走了性命。此時的尉遲恭等人仍不投降，李世民欣賞尉遲恭的品格，想要降服他，於是聽了謀士的建議，找來一個和劉武周很像的人並將其殺掉後展示給尉遲恭。
尉遲恭知道劉武周已死，一切皆成敗局，於是獻城投降。為了留住尉遲恭，李世民不僅讓其保留舊部，還與他同吃同住，二者之間培養了深厚的情誼，這為日後尉遲恭成為門神埋下了一個契機。
李世民登基後，拜魏徵為相，二人私交甚好。一日李世民夢到有一條龍來找自己，求他拖住魏徵好救自己一條性命。
李世民當下就答應了這件事，醒來後便約魏徵來下棋，一直拖到午時三刻，魏徵找了個理由打了個盹，元神出竅上天處死了罪龍。
這條龍見李世民沒有拖住魏徵，又讓自己丟了性命，決心要報復李世民，便日夜入李世民的夢，害李世民連個好覺都睡不好。
於是有人獻策，讓秦瓊和尉遲恭兩員猛將為李世民把守。這個主意非常見效，秦瓊和尉遲恭把守的當天的確沒有惡龍來犯。可是秦瓊和尉遲恭一走，不光光是惡龍，還有兩個無頭鬼來找李世民，這下李世民徹底失眠了。
李世民對臣子們說，都怪我殺伐太重，才有此下場，害得秦瓊、尉遲恭兩位大將夜夜為我守門，不得休息，這該如何是好呢？
臣子們集思廣益，發覺無頭人可能是宋老生與劉武周，這二人一個崇拜秦瓊，一個害怕尉遲恭。於是臣子們便獻上了畫有秦瓊、尉遲恭兩位將軍的畫像給李世民。李世民命宮人貼在門外，自此他告別了噩夢和失眠的煩惱，擁有了高質量的睡眠。
初唐時期的確有將秦瓊、尉遲恭的畫像作為門神的風氣，此風氣讓門神的畫像開始向武將靠攏並仿造古代官制設立了左門丞、右戶尉。
不過在明代小說《西遊記》中，其作者吳承恩以嘲諷的筆法諷刺了李世民貶削人才，將兩位武將用作門神，又嘲諷了秦瓊、尉遲恭對李世民阿諛奉承，堂堂英雄好漢卻落得一個萬古門神的下場。