部隊火鍋最早是從南韓流傳過來的，在南韓大多數男人都不會做飯，於是部隊裡的男人們就將各種食材包括通心粉、午餐肉、豆腐、粉條等一起放到鍋裡煮熟，最後在中間放上一塊南韓特製的泡麵，淋上一些辣椒醬直接食用，這也是部隊火鍋最初的由來。

部隊火鍋？我在部隊裡吃了二十年飯，從來沒吃過部隊火鍋，我們會餐的時候倒是吃過火鍋，就是正常的火鍋，最接近部隊火鍋的應該叫會菜，火鍋料裡面放上所有食材一塊煮，每次吃這玩意我都餓肚子，那味道真不好吃，門口泡麵煮好的一桶9塊，加一個雞蛋一根腸的，我寧願吃泡麵也不願意吃會菜。

棒子，二戰之後經濟困難時期，百姓在米國軍營門口撿剩菜及罐頭（米軍不待見的午餐肉之類），回去亂燉一鍋：部隊火鍋。這個故事，不會錯，因為是真的。

部隊火鍋是南韓的，當時南韓軍隊糧食短缺，而美軍食材充足，經常有剩下的，所以韓軍就把美軍吃剩的食材收集起來，放在一個鍋裡煮，所以叫部隊火鍋。

部隊火鍋的誕生要追溯到北韓戰爭時期。

當時由於戰亂北韓境內物資短缺，北韓人民面臨著溫飽問題，尤其是南韓地區人口眾多，生活更是慘不忍睹，甚至到了吃樹葉充飢的地步。

而另一邊的美軍食品儲備十分充足，並不把食物當一回事，使得很多午餐肉罐頭等儲備食品產生了浪費，據說只過了一天保質期的食物都會被扔掉。

這樣的食物浪費對於溫飽都成問題的南韓人來說是喪盡天良的，於是，在戰爭廢墟上艱難生存的南韓人開始四處搜刮這些美軍不要的、吃剩的午餐肉、火腿等食物，然後再拿回家搭配上泡菜、面、豆腐等一起燉煮。