De Converse All Star werd in 1915 ontworpen door het bedrijf "Converse Rubber Shoe". Destijds was dit bedrijf gespecialiseerd in rubberen klompen, die onder andere werden geproduceerd voor gebruik door krijgsgevangenen in Amerika. De allereerste All Star, genaamd "A11 Star", was ontworpen voor tennis- en basketbalspelers.
Enkele jaren later, in 1921, leende basketballer Chuck Taylor zijn imago aan de promotie van de A11 Star. Hij toerde met het team van het bedrijf (de All Stars) langs verschillende Amerikaanse universiteiten om demonstraties op de campussen te geven. Het succes van deze tournees leidde ertoe dat de naam van het model werd veranderd van "A11 Star" naar "All Star", verwijzend naar het All Star-team.
De naam van dit model zou tien jaar later opnieuw veranderen, als dankbetuiging aan de basketballer die het beroemd had gemaakt; het zou toen de "Chuck Taylor All Star" gaan heten. Tot het einde van de jaren 60 droegen veel basketballers Converse Chuck Taylor All Stars.
De iconische Chuck Taylor All Star van Converse heeft niet alleen wereldberoemdheden voortgebracht, maar ook harten buiten de sportwereld veroverd. Denk bijvoorbeeld aan acteur James Dean, die deze sneakers droeg in de film "Rebel Without a Cause" uit 1950. Na het overlijden van basketballer Chuck Taylor werd het model een maatstaf en vestigde zich in 1969 als dé tijdloze sneaker. Ook andere beroemdheden hebben bijgedragen aan de status van de Chuck Taylor All Star als waar icoon. Zo werden ze gedragen door Elvis Presley, Kurt Cobain, leden van de Rolling Stones en The Who.
Jaren gingen voorbij en in 2003 werd het merk overgenomen door Nike, dat aanbood om zijn expertise in te zetten voor de Chuck Taylor All Star, waarvan de verkoop in de jaren 2000 terugliep. De Chuck Taylor All Star II verscheen vervolgens in 2016, comfortabeler en duurzamer.