Hubungan kedua negara dimulai sejak 1973, dan sebelum tahun 2017, kedua negara sangat dekat.
Rezim Korut berikan akses kepada pemegang visa Malaysia untuk akses ke kerajaan itu.
Malaysia menjadi satu dari tiga negara yang bisa menikmati status ini.
Tambahan lagi, diperkirakan ada 1000 warga Korut tinggal di Malaysia, bercampur dengan mudah dengan lebih dari 20 ribu warga Korsel yang tinggal di sana.
Komunitas Korea begitu besar di Kuala Lumpur sampai ada dua wilayah Korea di sana, yaitu di Ampang dan Mont Kiara.
Namun hubungan kedua negara bagaikan hubungan pacaran yang 'toxic' atau tidak sehat.
Sudah dilaporkan berulang kali jika Korut menggunakan Malaysia sebagai perantara operasi ekspor senjata ilegal, dan juga pencucian uang.
Pembunuhan Kim Jong Nam yang melibatkan taktik mengerikan untuk suntikkan racun syaraf ke wajahnya menjadi titik terang dari kecurigaan panjang tentang aktivitas mata-mata Korut di Malaysia.