部队火锅的来历可以追溯到朝鲜战争时期。当时，韩国人民生活艰苦，物资短缺。他们用美国陆军扔掉的剩饭和废弃食材，如午餐肉、香肠、火腿等罐头，以及面包、饼干、奶酪等零食，制作了一种炖煮食品。韩国人民将这些食材洗干净，加入大酱、泡菜等调料，用大锅煮成一锅热乎乎的汤菜，这就是部队火锅的原型。另一种说法是，美军基地旁边的潲水桶和垃圾桶成为了韩国人民寻找食物的来源，他们会冒着被抓住的危险，从那里找出一些还能吃的东西，然后拿回家做成部队火锅。现代的部队火锅中常加入方便面、泡菜、年糕、香肠、奶酪、蔬菜等食材，味道酸辣可口，是韩国美食里的一道招牌菜。