De Converse All Star werd in 1915 ontworpen door de Converse Rubber Shoe Company, een bedrijf dat gespecialiseerd was in de productie van rubberen klompen die voornamelijk door gevangenen in Amerikaanse gevangenissen werden gedragen. Destijds heette de schoen "A11 Star" en was hij bedoeld voor tennis en basketbal.
In 1921 schakelde Converse basketballer Chuck Taylor in om hun nieuwe model te promoten op Amerikaanse universiteiten. Hij organiseerde verschillende demonstratietours op Amerikaanse campussen met het team van het bedrijf, de All Stars. Deze demonstraties waren zo succesvol dat het model, naar dit team, werd hernoemd tot "All Star".
Pas in 1932 hernoemde Converse het model tot "Chuck Taylor All Star" ter ere van de speler die het bedrijf beroemd had gemaakt. De Converse Chuck Taylor All Star werd vervolgens de favoriete schoen van de meeste basketballers tot eind jaren 60.
De iconische Converse maakte al in 1950 furore buiten het basketbalveld dankzij acteur James Dean, die ze droeg in de film "Rebel Without a Cause". Maar pas in 1969, na het overlijden van Chuck Taylor, vestigde de Converse Chuck Taylor All Star zich definitief als de tijdloze, toonaangevende sneaker die het vandaag de dag is.
Ze maakte ook haar entree in de muziekwereld. Ze werd gesteund door grote namen zoals Elvis Presley, leden van de Rolling Stones en The Who, en Kurt Cobain, die haar hielpen uitgroeien tot een icoon.
Ondanks het succes van het merk daalde de verkoop in de jaren 2000. In 2003 accepteerde het merk uiteindelijk het overnamebod van Nike, waardoor alle technologische expertise van Nike op het gebied van sneakers werd ingezet voor de iconische Converse Chuck Taylor All Star. Dit resulteerde in de release van de Converse Chuck Taylor All Star II in 2016. Dit nieuwe model, qua uiterlijk sterk gelijkend op zijn voorganger, het origineel, bood verbeteringen op het gebied van comfort en duurzaamheid.