Hubungan kedua negara sejak terjalinnya hubungan diplomatik pada awal tahun 1960-an dilandasi oleh rasa saling menghormati dan berupaya mengembangkan hubungan di segala bidang. Arab Saudi membuka kedutaan besarnya di Kuala Lumpur pada tahun 1961 bersamaan dengan dibukanya kedutaan besar Malaysia di Riyadh. Sejak saat itu, hubungan kedua negara berjalan baik. Raja Faisal dari Arab Saudi melakukan kunjungan kerajaan pertamanya ke Malaysia pada musim panas tahun 1970.[4] Kunjungan ini diikuti oleh kunjungan Raja Abdullah pada akhir Januari 2006 yang bertujuan untuk menemukan wilayah baru untuk kerja sama.[4] Pada awal tahun 2017, Raja Salman mengunjungi Malaysia untuk meningkatkan hubungan ekonomi kedua negara.[5] Setelah kunjungannya, Raja juga menerima gelar Doktor Sastra kehormatan dari Universitas Malaya dan gelar doktor filsafat kehormatan dalam Ilmu Politik dari Universitas Islam Internasional Malaysia.[6]
Pada bulan Maret 2021, Arab Saudi dan Malaysia menandatangani tiga perjanjian, yang pertama berisi risalah pembentukan Dewan Koordinasi Saudi-Malaysia, yang kedua membahas kedatangan jemaah haji, dan yang ketiga adalah nota kesepahaman di bidang urusan Islam.[7]
Hubungan ekonomi
Arab Saudi adalah mitra dagang Timur Tengah terbesar kedua bagi Malaysia dengan 60% dari total ekspor Malaysia ke Arab Saudi yang terdiri dari minyak kelapa sawit dan produk pertanian berbasis kelapa sawit lainnya, mesin, peralatan dan suku cadang, makanan olahan dan produk listrik dan elektronik.[6] Hingga tahun 2016, lebih dari 100.000 warga Saudi telah mengunjungi Malaysia dengan perdagangan bilateral mencapai lebih dari RM13,2 miliar.[5] Pada tahun 2017, Saudi Aramco telah menandatangani kesepakatan senilai $7 miliar untuk 50% saham di proyek kilang minyak besar Malaysia di Johor dengan Petronas.[8][9] Tujuh nota kesepahaman (MOU) lainnya dalam konstruksi, kerja sama halal, kedirgantaraan dan layanan haji ditandatangani pada tahun yang sama dengan perkiraan nilai total sekitar RM9,74 miliar.[10]
Pada tahun 2018, Malaysia mengumumkan akan menarik pasukannya yang ditempatkan di Arab Saudi untuk mencerminkan netralitas negara di kawasan tersebut.[12]
