O Converse All Star foi criado em 1915 pela empresa "Converse Rubber Shoe". Na época, essa empresa era especializada em tamancos de borracha, fabricados para uso, entre outros, por prisioneiros de guerra nos Estados Unidos. O primeiro All Star da história, chamado "A11 Star", foi criado para jogadores de tênis e basquete.
Alguns anos depois, em 1921, o jogador de basquete Chuck Taylor emprestou sua imagem para promover o A11 Star. Ele percorreu diversas universidades americanas com o time da empresa (os All Stars) para demonstrações nos campi. O sucesso dessas turnês levou à mudança do nome do modelo de "A11 Star" para "All Star", em referência ao time All Star.
O nome desse modelo mudaria mais uma vez dez anos depois, como forma de agradecimento ao jogador de basquete que o tornou famoso; passaria a se chamar "Chuck Taylor All Star". Até o final da década de 1960, um grande número de jogadores de basquete usava o Converse Chuck Taylor All Star.
Após se tornar famoso, o modelo estrela da Converse também conquistou corações fora dos campos esportivos. Um exemplo notável é o ator James Dean, que usou esses tênis no filme "Juventude Transviada" (Rebel Without a Cause), de 1950. O modelo se tornou um marco e se consolidou como o tênis atemporal de referência em 1969, após a morte do jogador de basquete Chuck Taylor. Outras celebridades também contribuíram para fazer do Chuck Taylor All Star um verdadeiro ícone. De fato, ele já foi visto nos pés de Elvis Presley, Kurt Cobain, membros dos Rolling Stones e do The Who.
Passaram-se os anos e a marca foi comprada em 2003 pela Nike, que se ofereceu para colocar sua experiência a serviço do Chuck Taylor All Star, cujas vendas estavam em queda na década de 2000. O Chuck Taylor All Star II surgiu então em 2016, mais confortável e mais resistente.