V šedesátých letech minulého století si dva přátelé a novináři Henri Gault a Christian Millau řekli, že jim vadí sešněrovaná hodnoticí pravidla již existujících gastronomických průvodců. Vytvořili tak pružný systém hodnocení založený na kombinaci udělování symbolu kuchařské čepice i bodů a definovali kulinářské desatero takzvané „Nouvelle Cuisine“, tedy styl vaření sázející na lehkost, čerstvé suroviny a kreativní prezentaci.
V průběhu padesáti let se jejich průvodce rozkročil kromě Francie do Německa, Rakouska, Švýcarska, Belgie, Lucemburska, Nizozemí, Chorvatska, Srbska, Slovinska, Turecka, Gruzie, Spojených arabských emirátů a Japonska. A nyní vstoupil i do Česka, pod taktovkou podnikatele Miroslava Lekeše a novinářky Michaely Židlický.