Converse dimulai ketika Mr Marquis Mills Converse mendirikan sebuah perusahaan sepatu bernama Converse Rubber Shoe Company pada tahun 1908 di Malden, Massachusetts.
Pada awal kemunculannya, Converse menjual segala hal berbahan dasar karet untuk pria, wanita, dan anak-anak. Mulai dari sepatu boots, sepatu tennis, sepatu hunting berbahan dasar kulit, bahkan sampai menjual ban mobil. Sebagai informasi tambahan, pada tahun 1910 Converse mampu memproduksi 4000 sepatu setiap harinya.
Beberapa waktu kemudian, akhirnya Converse berani memulai debutnya di ranah sepatu basket.