Le Converse All Star furono create nel 1915 dalla "Converse Rubber Shoe". All'epoca, l'azienda era specializzata in zoccoli di gomma, realizzati per l'uso, tra gli altri, dei prigionieri di guerra americani. La prima All Star della storia, chiamata "A11 Star", fu creata per giocatori di tennis e basket.
Qualche anno dopo, nel 1921, il cestista Chuck Taylor prestò la sua immagine per promuovere l'A11 Star. Visitò diverse università americane con la squadra dell'azienda (gli All Stars) per dimostrazioni nei campus. Il successo di queste tournée portò al cambio del nome del modello da "A11 Star" ad "All Star", in riferimento alla squadra All Star.
Il nome di questo modello cambiò ancora una volta dieci anni dopo, in segno di ringraziamento al cestista che lo aveva reso famoso: da allora in poi si chiamerà "Chuck Taylor All Star". Fino alla fine degli anni '60, un gran numero di cestisti indossava le Converse Chuck Taylor All Star.
Divenuta famosa, la star di Converse ha conquistato anche i cuori fuori dal campo sportivo. Si pensi in particolare all'attore James Dean, che indossò queste sneaker nel film del 1950 "Gioventù bruciata". Il modello divenne un punto di riferimento e si affermò come LA sneaker di riferimento senza tempo nel 1969, dopo la morte del cestista Chuck Taylor. Altre celebrità hanno contribuito a rendere la Chuck Taylor All Star una vera e propria icona. Infatti, è stata vista ai piedi di Elvis Presley, Kurt Cobain, membri dei Rolling Stones e degli Who.
Passarono gli anni e nel 2003 il marchio fu acquistato da Nike, che si offrì di mettere la sua competenza al servizio delle Chuck Taylor All Star, le cui vendite erano in calo negli anni 2000. Nel 2016 apparve poi la Chuck Taylor All Star II, più comoda e resistente.