Historia  Converse All Star zaczyna się w 1917 roku, jednak lata świetności tego modelu przypadają na okres kariery Chuck'a Taylor'a. Taylor był nimi zafascynowany, to dzięki jego uwagom wprowadzono kilka zmian, tak istotnych, że model ochrzczono jego imieniem. Jedną z najistotniejszych była zmiana bieżnika podeszwy, która polepszyła przyczepność. Chuck był związany do tego stopnia z tym modelem, że w roku 2006 została wypuszczona jego biografia pod tytułem: "Chuck Taylor, All Star: The True Story of the Man Behind the Most Famuse Athletic Shoes in History" (Chuck Taylor, All Star: Prawdziwa Historia Człowieka Na Tle Najpopularniejszych Sportowych Butów w Historii).
       Najbardziej popularnym kolorem w jakim były sprzedawane był kolor czarny. Z czasem klienci domagali się poszerzenia gamy kolorystycznej. Po 1966 pojawiło się więcej wersji kolorystycznych i materiałowych między innymi  ze skóry, zamszu, winylu, jeansu czy konopi. Niektóre  wersję, były wyposażone w gumę przytrzymującą język zamiast sznurówek. Kilka lat po premierze wypuszczono również niską wersję tego modelu. W roku 2003 firma Nike kupiła Converse. Produkcja została przeniesiona ze Stanów Zjednoczonych do Azji. Wpłynęło to znacząco na wykonanie, dwie warstwy bawełny zastąpiono jedną tekstylną. Wielu klientów zdołało odczuć wprowadzone zmiany, które wpłynęły na sposób noszenia.
        W latach 5-tych Converse zaczęły przenikać do subkultur. Jedną z pierwszych była rockabilly - wczesny rock-and-roll'owy styl. W latach 70-tych zdobyły zainteresowanie wśród punk rockowców, po czym nastąpiła stagnacja do lat 90-tych, gdzie zostały na nowo odkryte przez fanów Nirvany, inspirowanych frontmanem Kurtem Cobain'em, noszącym owy model.
       Jest to jeden z najbardziej popularnych butów w historii, został sprzedany w 750 milionach egzemplarzy.