Komite Paralimpiade Asia awalnya bernama Dewan Paralimpiade Asia, dibentuk pada 30 Oktober 2002 di Busan, Korea Selatan, mengikuti mosi yang dihadirkan oleh Komite Paralimpiade Nasional Malaysia pada Sidang Majelis Umum Komite Paralimpiade Internasional (IPC) 1999. Organisasi ini terdiri dari tiga sub-wilayah (Asia Timur, Asia Selatan dan Asia Tenggara), di bawah kepemimpinan Dato Zainal Abu Zarin dari Malaysia.[4]
Pada tahun 2004, untuk menyelaraskan dengan struktur yang diikuti oleh Komite Olimpiade Internasional, Komite Paralimpiade Internasional memutuskan bahwa sub-wilayah Asia Tengah dan Asia Barat juga akan berada di bawah tanggung jawab Dewan Paralimpiade Asia. Pada tahun 2006, Dewan Paralimpiade Asia diubah menjadi Komite Paralimpiade Asia (APC), dengan seorang Presiden yang sekarang dipilih secara langsung oleh Majelis Umum.
Dalam tabel berikut, tahun di mana Komite Paralimpiade Nasional (NPC) diakui oleh Komite Paralimpiade Internasional (IPC) juga diberikan jika berbeda dari tahun di mana NPC dibentuk.