A história do All Star começou em 1908, na cidade norte-americana de Maldens, Massachusetts. Foi lá que o empresário Marquis Mills Converse abriu a “Converse Rubber Show Company”, empresa dedicada à produção de calçados de borracha. Em 1910, já produzia cerca de 4 mil pares de sapatos por dia.