A história de um dos maiores ícones da cultura americana e posteriormente mundial começou quando Marquis Mills Converse fundou a empresa Converse Rubber Company em 1908, na cidade de Malden, estado do Massachusetts. Em 1917, a empresa lançou uma linha de calçados esportivos, incluindo um tênis feito de lona, sola grossa e biqueira de borracha que revolucionou o basquete, criando assim um calçado inovador para a época, o mundialmente famoso CONVERSE ALL STAR, com o selo de estrela na parte lateral do tornozelo. Charles “Chuck” Taylor, jogador universitário que logo se tornou profissional, foi recrutado para representar e vender o modelo, viajar pelo país e “evangelizar” os demais jogadores de basquete. Em 1921, ele sugeriu novas idéias para uma versão do ALL STAR. Ele mudou o desenho da sola para criar mais tração, adicionou uma proteção no calcanhar para melhorar o apoio e proteção ao tornozelo dos jogadores. Lançado em 1923, o CONVERSE ALL STAR com sua assinatura foi um sucesso instantâneo, sendo o único tênis usado por todos os jogadores de basquete, quer seja profissional ou universitário. O tênis foi o primeiro modelo produzido para o mercado de massa norte-americano e rapidamente toda a América sucumbiu ao estilo do modelo, que passou a ser o tênis oficial dos jogadores de basquete americanos. O sucesso foi tamanho, que em 1930, o jogador de badminton Jack Purcell deu continuidade ao trabalho iniciado por Taylor, projetando outro modelo, de grande resistência e desenho inovador para a época. O design básico, o conforto, a durabilidade e a funcionalidade foram características que determinaram a escolha do CONVERSE ALL STAR como calçado oficial das forças armadas americanas durante a Segunda Guerra Mundial. Até 1947 o ALL STAR só era encontrado na tradicional cor preta. Mas isso mudou com o lançamento do tênis na cor branca, criando assim mais uma opção básica para seus consumidores.
O sucesso continuou e nos anos 50 e 60, estrelas de cinema e do rock