20世紀30年代初，漢口常棣街有個叫包利的菜販，靠在關帝廟周邊賣涼粉和面湯為生。有壹天，天氣異常炎熱，很多吃剩的面條都沒有賣完。他怕面條變酸變質，就把吃剩的面條煮熟瀝幹，晾在案板上。壹不小心打翻了案上的油鍋，把香油灑在面上了。當包利看到這壹幕時，他別無選擇，只能將面條和油混合，再次風幹。第二天早上，包利把拌了油的熟面條用開水燙壹下，撈起瀝幹，盛到碗裏，再加入賣涼粉的調料，使之熱氣騰騰，香氣四溢。人們爭相購買，吃得津津有味。有人問他賣的是什麽面，他脫口而出是“熱幹面”。從此，他壟斷了這種面條，不僅人們爭相品嘗，還有許多人向他學習。
幾年後，壹個叫蔡的人在中山大道和的交叉口開了壹家面館，名叫記，經營壹家著名的熱幹面館。後來搬到漢口水塔對面中山大道，改名武漢熱幹面。
時隔50多年，上世紀80年代，熱幹面傳入河南省信陽市，並根據信陽的飲食特點和口味習慣加以改變，在信陽得到大力發展。已經成為信陽人最愛吃的早餐，很長壹段時間都是早餐第壹名。熱幹面起源於武漢，在信陽也很受歡迎。