De Converse All Star werd in 1915 geboren bij de "Converse Rubber Shoe Company", die we tegenwoordig kennen als "Converse". Destijds was het bedrijf gespecialiseerd in de productie van rubberen klompen, die onder andere door gevangenen in Amerikaanse gevangenissen werden gedragen. Aanvankelijk heette het model de "A11 Star" en was het ontworpen voor basketbal.
Om het model te promoten aan Amerikaanse universiteiten, schakelde Converse in 1921 de hulp in van basketballer Chuck Taylor. Chuck stelde vervolgens een team samen, de "All Stars", om universiteiten te bezoeken en demonstraties te geven. Het succes was zo groot dat het model werd hernoemd naar "All Star", verwijzend naar dit team.
Pas in 1932 veranderde Converse de naam van dit model in "Chuck Taylor All Star" om de basketballer te eren die de legende van deze nu iconische schoen creëerde. De Converse Chuck Taylor werd tot eind jaren 60 dé must-have schoen voor alle basketballers.
Deze iconische basketbalschoenen wisten al in 1950 populariteit te verwerven buiten de sportwereld, met name dankzij James Dean, die een paar "Chuck Taylor All Stars" droeg in de film "Rebel Without a Cause". Maar pas in 1969, na het overlijden van Chuck Taylor, vestigde Converse zich definitief als dé iconische sneaker die het vandaag de dag is.
Converse Chuck Taylors vonden ook hun weg naar de muziekwereld. Grote namen als Elvis Presley, Kurt Cobain, de leden van de Rolling Stones en The Who droegen bij aan de legende van deze schoen.
Ondanks het succes daalde de verkoop in de jaren 2000 en accepteerde het merk uiteindelijk het overnamebod van Nike in 2003. Deze overname betekende echter niet het einde van Converse, integendeel, want Nike stelde al zijn technologische knowhow op het gebied van sneakers ter beschikking aan het merk door in 2016 de Converse Chuck Taylor All Star II uit te brengen, een veel comfortabelere en duurzamere versie van de originele Chuck Taylor All Star.