PT Primarindo Asia Infrastructure Tbk. (Perseroan) didirikan pada tahun 1988 dengan nama PT Bintang Kharisma, dengan status Penanaman Modal Dalam Negeri (PMDN). Pada tahun 1994, Perseroan mencatatkan dan menjual sahamnya di Bursa Efek Jakarta, dan menjadi PT Bintang Kharisma Tbk. Pada tahun 1997, Perseroan mengganti nama dari PT Bintang Kharisma Tbk menjadi PT Primarindo Asia Infrastructure Tbk. Perseroan bergerak di industri alas kaki, meliputi produksi dan pemasaran sepatu jenis sports casual ke pasar lokal dan internasional. Pada awal pendirian, Perseroan memproduksi sepatu sport seluruhnya dengan tujuan ekspor. Namun, pada tahun 2002, Reebok yang merupakan buyer utama Perseroan melakukan relokasi usaha yang berakibat terhentinya order. Seiring dengan terhentinya order ekspor tersebut, Perseroan mulai merintis penjualan sepatu di pasar dalam negeri dengan merk sendiri yaitu Tomkins. Sampai saat ini, penjualan sepatu Tomkins telah tersebar ke seluruh Indonesia.Selain memproduksi dan memasarkan sepatu TOMKINS, Perseroan juga menerima order produksi sepatu merk lain untuk keperluan ekspor, seperti Lonsdale, Dunlop, Firetrap, dan lain-lain.