30'lu yaşlarının sonunda, 1908 yılında, daha önceden de ayak giyimi şirketleri kurmuş olan Marquis M. Converse, Malden, Massachusetts'ta Converse Kauçuk Ayakkabı Şirketi'ni ("Boston Kauçuk Ayakkabı Şirketi" olarak da bilinir) açtı. Şirket bir kauçuk ayakkabı üreticisi olarak çalışmış, kadınlar, erkekler ve çocuklar için dondurulmuş kauçuktan ayakkabılar üretmiştir. 1910'da, Converse günde 4,000 ayakkabı üretiyordu. Bu durum, 1915 yılında tenis için atletik ayakkabılar üretmeye başlanıncaya kadar devam etmiştir. Şirketin dönüm noktası, 1917'de Converse All-Star basketbol ayakkabıları üretilince gerçekleşti. Bu atılım, sporun 25 yıllık olduğu göz önünde alındığında büyük bir yenilik olarak sayılabilir. Sonra, 1921 yılında, Chuck Taylor adlı bir basketbol oyuncusu Converse'e ayaklarının çok ağrıdığı gerekçesiyle şikayette bulundu. Converse de ona bir iş verdi. Bir satıcı ve büyükelçi olarak çalıştı ve ayakkabılaı Birleşik Devletler'in dört bir yanında tanıttı. 1923 yılında da, All Star damgasına Taylor'ın da imzası eklendi. 1969 yılındaki ölümünden önce yorulmak nedir bilmeden işine devam etti. Converse aynı zamanda tamamı Afro Amerikan oyunculardan oluşan ilk basketbol takımı New York Renaissance'a (the "Rens") da ayakkabı üretmiştir.