Společnost Converse byla založena v roce 1908. Kromě svých zakladatelů, inovátorů a vizionářů vděčí společnost za svůj úspěch také úspěchu jednoho sportu - basketbalu. Když si společnost uvědomila, jak silná je vlna popularity hry "pod koši", rozhodla se vyrábět tenisky, které by nosili basketbalisté.
Po dlouhém výzkumu byla v roce 1917 vyrobena první verze basketbalové obuvi All Star - a to v jediné barvě, černé. Měla to být první masově vyráběná teniska v Severní Americe. Skládala se z velmi silné gumové podrážky a plátěného svršku. Tato teniska však zpočátku nezanechala u basketbalistů silný dojem. Ve dvacátých letech 20. století se díky poznámkám a propagaci Charlese Taylora, basketbalisty a prodejce společnosti Converse, situace změnila. Díky jeho obrovskému výkonu při propagaci značky a vylepšení designu bylo jeho jméno přidáno do znaku. Tak se zrodily tenisky "Chuck Taylor" All Star!
K černým teniskám All Star brzy přibyly bílé a poté tenisky všech barev. Dnes již hranice v designu tenisek Converse téměř neexistují.
O celosvětové popularitě značky svědčí fakt, že v jednu chvíli tvořila 80 % celého odvětví výroby tenisek v Americe. V následujících letech však s nástupem a posílením jiných výrobců sportovní obuvi Converse na počátku nového tisíciletí bitvu o trh prohrála.
Od roku 2003 je Converse ve vlastnictví společnosti Nike.
