Kedua negara pernah menjadi bagian dari Kekaisaran Inggris dan hubungan kedua negara telah terjalin sejak tahun 1968.[1] Malaysia telah menjadi salah satu mitra penting bagi Maladewa yang telah memberikan banyak kontribusi terhadap pembangunan Maladewa.[3] Pada tahun 1994 dan 2012, perjanjian tentang layanan udara dan kegiatan kerjasama hukum juga ditandatangani.[3][4] Pada tahun 2013, Mohammed Waheed Hassan yang merupakan Presiden Maladewa mengunjungi mantan Perdana Menteri MalaysiaMahathir Mohamad untuk meningkatkan hubungan bilateral.[5]
Hubungan ekonomi
Malaysia merupakan salah satu mitra impor utama bagi Maladewa,[6] dan banyak pelajar Maladewa yang belajar di Malaysia.[7] Salah satu maskapai penerbangan Malaysia, Air Asia, mengoperasikan penerbangan berjadwal ke Maladewa.[8] Maladewa juga berpartisipasi dalam Pasar Pariwisata Islam Dunia di Malaysia untuk meningkatkan industri pariwisata mereka.[9]