Esimene restoran sai Michelini tärni 1926. aastal. Prantsuse rehvitootjad vennad Édouard ja André Michelin võtsid tärni kasutusele enda väikeses tasuta jagatavas käsiraamatus Guide Michelin.

Alates 1900. aastast väljaantavas, autojuhtidele mõeldud käsiraamatus oli Prantsusmaa teede kaart, millel olid ära märgitud töökojad ja bensiinijaamad ning samuti hotellide ja söögikohtade soovitused. Eesmärk oli panna autojuhid ette võtma pikemaid sõite, et nad autode rehve rohkem kulutaksid ja peaksid varsti uued ostma.

Käsiraamatuke muutus populaarseks ning 1920. aasta väljaanne kattis juba suurema osa Euroopast. Kasutajatele pakkusid iseäranis suurt huvi söögikohtade arvustused. Michelin otsustas seetõttu palgata teatud arvu inimesi, kes käisid restoranides anonüümselt ja andsid neile hinnangu.