A cég története gumilabdák gyártásával kezdődött 1829-ben. Édoard Daubrée és felesége, ráébredve a gumi benzolban való oldhatóságára gyerekjátékokat kezdett gyártani. 1889-ben Édoard Michelin vette át az irányítást, azóta az ő neve alatt fut a cég, melynek közlekedés iránti érdeklődése már ekkora megnyilvánul a csendes, gumi anyagú fékpofák piacra dobásában.
1891-ben egy bringás elhatározta, hogy beszerzi a Dunlop gumija javításához szükséges eszközöket. 3 órás javítás és egész éjjel száradó ragasztó- ez az, ami Michelin-t egy könnyen javítható kerékpárgumi megálmodására ösztönözte. Bejegyezte szabadalmait egy negyed óra alatt javítható gumiról, mely a Párizs-Brest-Párizs vesenyen Charles Terrint győzelemhez segítette, így széles körben ismertté lett.
1892-ben a Michelin testvérek egy versenyt szerveztek, melyen tüskéket szórtak szét, mintegy bizonyítva, hogy szerelhető gumival nem is olyan nagy szám egy defekt. Az 1895-ös Párizs-Bordó-Párizs versenyen a testvérek saját építésű, Éclair nevű autójukkal álltak rajthoz, amely a világ első levegős abroncsokon futó autója volt.
A cég történetének szerves része a szimbólummá vált Michelin baba. 1894-ben egy kiállításon két gumi oszlop volt a standjukon, amiről Édoard csak két kezet és lábat hiányolt, felismerve benne az emberi alakot. Végül 1898-ban O’Galop plakáttervező által kelt életre az azóta is használt figura.