Historie značky Converse sahá až do roku 1908. Tehdy založil Marquis M. Converse v Maldenu v Massachusetts společnost Converse Rubber Shoe Company (známou také jako Boston Rubber Shoe Company) na výrobu gumových podrážek pro pánské, dámské ale i dětské boty. Firma prosperovala a dařilo se jí. V roce 1910 již vyráběla 4 000 podrážek denně. Roku 1915 rozšířila společnost svůj sortiment o sportovní boty na tenis. Hlavní zlom nastal v roce 1917, kdy firma uvedla edici basketbalových bot nazvanou Converse All-Star. Poté v roce 1921 začal Converse spolupracovat s basketbalistou Charlesem H. “Chuck” Taylorem. Taylor zde pracoval na pozici obchodníka a jednatele propagujícího značku Converse po USA. O dva roky později se na boty značky Converse začal na výšivky bot přidávat Taylorův podpis. Charles Taylor pracoval ve své práci až téměř do své smrti v roce 1969. Firma Converse dále dodávala boty na míru pro první basketbalový tým složený z Afro-Američanů zvaný New York Renaissance.
Když v roce 1941 vstoupily Spojené Státy do 2. Světové Války, začali Converse vyrábět boty, oblečení a výbavu pro vojáky.
Značka Converse se pomalu stávala monopolem. Zřejmě by se jí to povedlo, kdyby se v 70. letech minulého století na trhu neobjevil nový konkurent v obuvnickém průmyslu Adidas, později Nike a nakonec i Reebok. Tito nový hráči uvedli na trh nové a hlavně neokoukané produkty jimž Converse stěží konkuroval. Converse ztratil i titul oficiálních bot NBA – titul, který si vychutnával po mnoho let. Těžké časy pokračovaly. Firmě se nedařilo, ztrácela trh a dělala špatná obchodní rozhodnutí. Situace vyvrcholila 22. Ledna 2001 kdy společnost vyhlásila bankrot a všechny její továrny v USA byly uzavřeny. Výroba bot pro Americký trh se přesunula do Asie a do Evropy, konkrétně do států jako Čína, Itálie, Indonésie, Litvy a Vietnamu.
9. Července 2003 koupil firmu za 305 milionů dolarů konkurenční Nike.