Андре родился в Париже, получил инженерное образование в престижной Центральной школе искусств и мануфактур. В 1889 году вместе с младшим братом Эдуардом он основал компанию Michelin & Cie. Андре был гением маркетинга в их тандеме. Пока брат занимался техническим совершенствованием пневматических шин, Андре понимал: чтобы продавать шины, нужно заставить людей больше ездить на автомобилях.

В 1900 году он выпустил первый тираж путеводителя Мишлен, в котором указывались места стоянок, заправки и отели. Также он способствовал созданию системы дорожных указателей во Франции. Его подход к популяризации автотуризма лег в основу современного имиджа компании.