"Millau revolucionou o mundo da gastronomia apoiando-se em alguns chefs os quais ele descobriu, como Michel Guérard e Joël Robuchon, e em estreita colaboração com Paul Bocuse, ao lançar em 1973 a 'Nouvelle cuisine'", recordou Côme de Chérisey.

Millau lançou o primeiro guia em 1969, em conjunto com Henri Gault, que faleceu em 2000.

No início dos anos 1970, foi um dos pais da "Nouvelle cuisine", um movimento que transformou os códigos da culinária.

Os seus "mandamentos" resumidos em dez pontos como "Não cozinharás demais" e  "Utilizarás produtos frescos e de qualidade", entre outros - tiveram um considerável impacto na prática culinária e deram lugar à cozinha contemporânea.