Yıldızlar, Michelin firmasına bağlı müfettişlerin (inspector) değerlendirmeleri sonucunda verilmektedir. Şirket, gastronomi konusunda derin bilgisi, merakı ve tecrübesi olan kişiler arasından müfettişler seçer. Fakat seçilen kişilerin kimlikleri son derece gizli tutulur.
Müfettişlerin hangi kıstaslara göre seçildiği, bu insanların neye bakarak değerlendirme yaptığı şirket dışında kimse tarafından bilinmemektedir. Değerlendirmede düşünülen genel kanı, yemeklerin yaratıcılık, farklılık ve sıra dışılık özellikleriyle, kalitenin istikrarına bakarak verildiği yönündedir.
Yıldız vermek adına teftiş edilen restoranları tek müfettişin değerlendirmesi de yeterli değildir. Ziyaretler sonucu ortaya çıkan raporlardan “yıldız verilmeye layıktır” tavsiyesi alan restoranlar, bu kez daha başka müfettişler tarafından yeniden gizli bir şekilde ziyaret ediliyor ve tüm bu müfettişlerin değerlendirmelerine göre yıldızlar belirleniyor. Rehberdeki her lokanta ortalama 18 ayda bir yeniden ziyaret ediliyor ama yıldızlı olanlar daha sık denetleniyor.