Penubuhan Persatuan Siswazah Orang Asli Semenanjung Malaysia pada awalnya dibincangkan di Mini Theatre, Muzium Orang Asli Jabatan Hal Ehwal Orang Asli Malaysia, Gombak, Selangor pada 28 November 1998. Ia bertujuan bagi membentuk sebuah pertubuhan lepasan institusi pengajian tinggi dikalangan Orang Asli di Malaysia. Berikutan itu sebuah protem committee diwujudkan bagi mengurus hal-hal pendaftaran serta merangka undang-undang pertubuhan tersebut. Kelulusan dari Pendaftar Pertubuhan bagi pendaftaran Kelab Siswazah Orang Asli Semenanjung Malaysia dan membolehkannya bergerak sebagai sebuah pertubuhan yang sah disisi undang-undang diluluskan pada.