Kerajaan Islam pertama di Nusantara adalah Kerajaan Perlak, yang didirikan pada tahun 840 M di wilayah yang kini dikenal sebagai Aceh Timur. Raja pertamanya adalah Sultan Alaidin Saiyid Maulana Abdul Aziz Syah, yang memerintah dari tahun 840 hingga 864 M. Kerajaan ini berdiri hingga tahun 1292 M, sebelum akhirnya bergabung dengan Kerajaan Samudera Pasai.
Setelah Kerajaan Perlak, muncul Kerajaan Samudera Pasai yang didirikan oleh Marah Silu pada tahun 1267 M. Setelah memeluk Islam, Marah Silu bergelar Sultan Malik Al-Saleh dan memerintah hingga tahun 1297 M. Kerajaan ini terletak di pesisir utara Sumatera, dekat Lhokseumawe, Aceh, dan dikenal sebagai pusat perdagangan serta penyebaran Islam di Nusantara.
Di wilayah timur Indonesia, Kerajaan Ternate berdiri pada tahun 1257 M. Raja pertamanya adalah Baab Masyhur Malamo. Kerajaan ini memainkan peran penting dalam penyebaran Islam di kawasan timur Nusantara.
Dengan demikian, raja pertama dari kerajaan Islam di Nusantara adalah Sultan Alaidin Saiyid Maulana Abdul Aziz Syah dari Kerajaan Perlak, yang memerintah pada abad ke-9 M.