A Converse Rubber Shoe Company foi fundada em 1908 por Marquis Mills Converse, na cidade de Malden, em Massachusetts, nos Estados Unidos. A empresa começou produzindo calçados de borracha para uso industrial, mas logo passou a fabricar sapatos esportivos, como o All Star.
O jogador de basquete Charles H. “Chuck” Taylor foi quem contribuiu para o design do All Star e o tornou um sucesso:
Em 1921, Chuck Taylor se juntou à Converse e convenceu a empresa a criar uma linha de calçados para basquete.
Chuck Taylor sugeriu melhorias ao produto, como adicionar mais tração na sola e proteção no calcanhar.
Chuck Taylor viajou pelo país promovendo o All Star, o que fez com que o tênis se tornasse muito popular.
Em 1932, o nome de Chuck Taylor foi adicionado ao modelo, que passou a se chamar “Chuck Taylor All Star”.
O All Star foi usado por jogadores de basquete em toda a América do Norte na década de 1930. Durante a Segunda Guerra Mundial, os Converse All Star eram parte do vestuário dos militares americanos.