Kedua negara pernah menjadi bagian dari Imperium Britania Raya dan sebelum Namibia memperoleh kemerdekaannya, Malaysia telah berkontribusi pada beberapa operasi di Namibia dengan mengirimkan sekelompok tentara untuk membantu memantau pemilihan umum Namibia dan proses perdamaian.[3] Saat ini, hubungan kedua negara lebih terfokus pada kerja sama ekonomi.
Hubungan ekonomi
Pada era Mahathir, beberapa perjanjian telah ditandatangani oleh kedua negara, seperti perjanjian kerja sama ekonomi, ilmu pengetahuan dan teknis.[4] Pada tahun 2006, total perdagangan antara Malaysia dan Namibia bernilai sekitar U$29 juta, dengan ekspor senilai U$6,7 juta dan impor sebesar U$22,3 juta.[5] Malaysia juga merupakan salah satu mitra ekspor utama Namibia.[6]
Hubungan pendidikan
Terdapat pula kesempatan bagi pelajar Namibia untuk belajar di Malaysia,[7] dan Namibia sangat ingin belajar dari sistem pendidikan Malaysia.[8] Namibia dan Malaysia juga menjalin kerja sama akademis di berbagai bidang, khususnya antara fakultas ilmu komputer dan psikologi pendidikan.[9]