PUTRA didirikan oleh Ibrahim Ali selaku presiden atau pemimpin partai pada 17 Agustus 2018[2] menyusul pendaftarannya pada 13 Agustus, penyerahan dokumen pendirian partai pada 16 Agustus; dan kemudian beberapa pertemuan dengan Pencatatan Sipil (ROS). Pada Maret 2019, Ibrahim telah mengajukan permohonan cuti dan uji materi ke pengadilan untuk menggugat tindakan ROS yang tidak mengesahkan PUTRA dan meminta pihak mandamus untuk memaksa tergugat menyetujui permohonan pendaftaran oleh PUTRA.[3] Akhirnya PUTRA secara resmi disetujui dan diakui oleh ROS pada 8 Mei 2019.[4]
Presiden
Saat ini, Presiden Partai Bumiputra Perkasa Malaysia adalah Ibrahim Ali sejak 8 Mei 2019. Berikut adalah daftar Presiden Partai Bumiputra Perkasa Malaysia.
Struktur kepengurusan PUTRA terdiri dari Dewan Tertinggi ditingkat pusat, Badan Kepemimpinan Negara Bagian ditingkat negara bagian, Panitia Pengurus Divisi ditingkat Parlemen dan Panitia Cabang ditingkat daerah pemilihan.