Michelinin perustivat vuonna 1889 veljekset André ja Edouard Michelin. Kun pyöräilijä tuli Michelinin tehtaalle vuonna 1891 korjatakseen polkupyörän renkaansa, Édouard Michelin alkoi haaveilla tavasta korjata rengas nopeasti. Korjaaminen kesti lähes kolme tuntia ja paikan täytyi vielä antaa kuivua yön yli. Michelin keksikin ja patentoi vuonna 1891 renkaan, joka on irrotettava ja korjattavissa vain vartissa.
Siitä lähtien Michelin kehitti jatkuvasti uusia renkaita. Vuonna 1934 he esittelivät maailman ensimmäisen itsekantavan renkaan, jonka sisällä on erityinen vaahtomuovipäällyste, joka otti kuorman puhkeamisen tapauksessa. Sitä nykyään sitä tunnetaan nykyään runflat-renkaana.
Yhtiö on aina ollut kehityksen eturivissä, ja patentoi esimerkiksi vyörenkaan vuonna 1946. Vyörenkaan keksimisen ansiosta tuli Michelinistä yksi maailman suurin rengasvalmistaja. Yhtiö perusti vuonna 1968 ensimmäisen myyntiedustuksen Pohjois-Amerikkaan. Vuoteen 1989 mennessä oli Michelin saavuttanut Yhdysvalloissa 10 prosentin markkinaosuuden alkuperäisten renkaiden myynnissä.
Kun vielä vuonna 1967 vallitsivat markkinoilla vielä vanhentuneet diagonaalirenkaat, on nykyään vyörenkaiden markkinaosuus Yhdysvalloissa 100 prosenttia. Michelin on ollut vaihtelevalla menestyksellä maailman johtava tai toiseksi suurin rengasvalmistaja. Nykyään sen on ohittanut vain Bridgestone.