האנגלי רוברט ויליאם תומסון המציא את הצמיג הפניאומטי בשנת 1845, לו הוא העניק את השם "גלגל אווירי", וג'ון בויד דאנלופ השתמש בהם לאופניים בשנת 1888. אנדרה מישלן ואחיו הצעיר אדוארד (1859-1940) פיתחו את ההמצאה והוציאו לפועל את התכנון. האחים יצרו צמיג עם גליל פנימי, שהיה ניתן לתקנו ולהחליפו בקלות, ורשמו זאת כפטנט בשנת 1891.
פוסטר מקורי משנת 1898 המציג את הסימן המסחרי של חברת מישלן - Bibendum
הציבור לא מיהר לקנות את הרעיון, אף על פי שאופניים המצוידים בצמיגי מישלן זכו במירוץ האופניים פריז-בארס, בו השתתפו מאתיים ועשרה רוכבים. ב-1895, אנדרה ארגן והשתתף במירוץ אופניים בין קלרמון-פראן לפריז. הוא כיסה את הדרך במסמרים וצייד את הרוכבים באמצעי תיקון. אנדרה זכה במירוץ, שסוקר בהרחבה בעיתונים, ובפרט על הקלות והמהירות של תיקון האופניים. ב-1896 עשרת אלפים צרפתים רכבו על צמיגי מישלן.
ב-1894 מישלן ייצר צמיגים לכרכרות ומכוניות, והיה לאחד ממאתיים או שלוש מאות יצרני צמיגים במדינה. באותה שנה, 1894, נוצר גם סמל החברה - איש המישלן Bibendum, בעת יריד מסחרי בעיר ליון - אנדרה ראה כרזה עם תמונה של ערימת צמיגים והציע לחבר לו ידיים ורגליים. הוא הטיל את מלאכת הציור על אחד ממאייריו מריוס רוסיון, שפיתח את הדמות שמאז זכתה לשיכלולים רבים ומשמשת כיום בלוגו החברה. אנדרה פרסם עצמו באמצעות כרזות בשפות שונות עם גימיקים פרסומיים שנתלו במוסכים ברחבי אירופה.
בשנות ה-30 רכשה החברה את חברת סיטרואן. מישלן פיתחה המצאות שונות בתעשיית הצמיגים, ביניהן הצמיג הרדיאלי בשנת 1946 שפותח יחד עם מערכת ההנעה הקדמית של מכוניות סיטרואן (Citroën Traction Avant ו-Citroën 2CV).
בשנת 1988 רכשה מישלן את מחלקות ייצור הגומי וייצור הצמיגים של חברת גודריץ' האמריקנית. שנתיים לאחר מכן, ב-1990, היא רכשה את חברת Uniroyal (בעבר: United States Rubber Company). הסניף האוסטרלי של החברה נקנה כבר ב-1980 על ידי חברת ברידג'סטון. בנוסף אוחזת מישלן ב-90% מ-Taurus Tire בהונגריה ובחברה הצ'כית Kormoran.
