安定孝的《银马》中提及的“联合国汤”，就是今天广为韩国人所知的“部队锅”的前身。朝鲜战争时期，物资短缺，平民百姓于是到美军基地里把剩余的香肠、罐装火腿及午餐肉拿来搭配辛辣酱汤底，以解决无肉可吃之苦。20世纪90年代末，“部队锅”再次复兴，成为年轻一代的“怀旧菜”，不少韩国餐厅也推出“部队锅”，令没有经历挨饿的一代，可以感受昔日父母一代吃苦受穷的生活。
“部队锅”发源于驻韩美军基地村的附近地带。在韩国的近代历史中，位于仁川市的富平，是韩国独立后首个美军军事基地所在地。其后，朝鲜战争爆发，美军在韩国本土的数量曾高达30万，他们的军营也分散于韩国不同地方，如位于首尔心脏地带的梨泰院。战争结束后，美军主要驻守在韩国和朝鲜边界的非军事区域，如位于韩国北部城市坡州的东豆川，就是美军的一大军事村落，有“小芝加哥”之称。
那些美军基地周围，是妓女、酒鬼与毒品贩卖者的温床。由于驻韩美军的存在，提供了大量商机，不少韩国人都在附近开设商店，也有些人从军营中走私食物到黑市出售图利，其中，罐头食品如午餐肉，便是众多食物中最受韩国人欢迎和很少遇到的肉类食物。在战后百废待兴的阶段，能够获得肉类食材的机会少之又少，午餐肉可以说是极珍贵的食物。
起源于20世纪50年代的“部队锅”，顾名思义，与韩国军事历史有关。整个朝鲜战争后的韩国历史，军人独裁与社会现代化紧紧地结合在一起。韩国军人独裁者朴正熙从1961年起至1979年统治韩国，他不但改造了韩国的经济结构，让落后的农业社会跃升为工业强国，建立“汉江奇迹”，也通过男性强制服兵役制度，为韩国植入了一股强纪律性的国民性格。所以，“部队锅”也隐含着一群军人把所有可吃的东西混杂在一起，一起吃着火锅建立军队感情与纪律的意味。
