熱幹面起源於20世紀30年代初漢口街上賣面湯的蔡。蔡是黃陂蔡榨人。他的面湯很受歡迎。客人往往要排很長時間的隊才能買到。許多客人迫不及待地離開。蔡在商業上很精明。為了加快出貨速度，通過反復試驗，他終於摸索出壹套“撒粉”技術，就是先把面條煮七八遍，直到熟了，然後迅速冷卻，均勻抹油，這樣賣面的時候出貨就快了。
有壹次蔡在街上看到壹家香油作坊。看到他們從芝麻中提取香油後，芝麻醬放在壹邊，香氣撲鼻。他靈機壹動。為什麽不在面條裏加芝麻醬試試呢？於是蔡從麻油作坊的老板那裏買了些芝麻醬回家了。反復嘗試後，他覺得很滿意，周圍的人都說很好吃。這時，他有信心推出他的新產品，並在街上銷售。
武漢人最愛吃的小吃——熱幹面就這樣誕生了。此時，蔡將這種面條命名為“麻醬面”，直到1950年工商登記，才正式稱為“熱幹面”。熱幹面與山西的刀削面、兩廣的逸夫面、四川的擔擔面、鄭州的徽面壹起，被稱為中國五大名面。