Первый гид был выпущен в 1900 году Андре Мишленом, одним из основателей компании «Мишлен». Гид изначально представлял собой список различных мест, которые бы могли пригодиться путешественнику, например: отели, ремонтные мастерские, закусочные или платные автомобильные стоянки. Он распространялся бесплатно и имел весьма умеренный спрос. В 1920 году гид стали продавать за умеренную плату, также в него одновременно добавили рейтинг ресторанов, согласно их ценам. Таким образом, рестораны с высокими ценами помечались одной звездой, слегка напоминавшей цветок.