Historien om Moules Frites tar oss tillbaka till 1800-talets Belgien och norra Frankrike. Här, i de små kuststäderna, var musslor en lättillgänglig och billig råvara för de lokala fiskarna. De ångade musslorna var enkel mat för arbetarklassen, och pommes frites, som introducerades på 1600-talet, blev snart en populär sidorätt.

Intressant nog växte populariteten för Moules Frites samtidigt som Belgien och Frankrike utvecklade sina järnvägsnät. Detta gjorde att människor från olika delar av länderna kunde resa och upptäcka nya maträtter. Moules Frites, som ursprungligen var en regional specialitet, blev snabbt populär i större städer som Bryssel och Paris.