Mie Gacoan didirikan pada tahun 2016 di Kota Malang, Jawa Timur oleh Andreas Lesmana di bawah naungan perusahaan PT Pesta Pora Abadi. Nama "Gacoan" diambil dari bahasa Jawa yang berarti jagoan atau andalan—menunjukkan bahwa mie ini adalah pilihan andalan bagi pecinta kuliner pedas.