Selama runtuhnya Blok Komunis, Uni Soviet tidak lagi mampu memberikan bantuan untuk pembangunan Laos.[1] Hal ini membuat Laos mencari bantuan dari negara lain untuk membantu pembangunan negaranya dan telah menyebabkan negara tersebut mengadopsi kebijakan luar negeri yang netral.[1] Ketika kebijakan netralitas ini diadopsi, hubungan dengan Malaysia pun terjalin.[1] Hubungan tersebut telah didukung oleh mantan Raja MalaysiaTuanku Mizan Zainal Abidin.[2]
Pada tahun 2003, perdagangan antara kedua negara sangat kecil dengan nilai hanya US$2,4 juta tetapi meningkat menjadi US$2,7 juta pada tahun 2004.[4] Sementara pada tahun 2009, ekspor Malaysia ke Laos telah mencapai US$7,4 juta dan investasi Malaysia di negara tersebut telah mencapai US$150 juta.[5] Kedua negara juga telah menandatangani berbagai perjanjian untuk menyediakan perluasan hubungan bilateral seperti Perjanjian Perdagangan Bilateral, Perjanjian Pariwisata, Perjanjian Jaminan Investasi, Perjanjian Layanan Udara dan Perjanjian Kerjasama Ekonomi, Ilmiah dan Teknis.[4] Pada tahun 2010, Malaysia menempati peringkat kesembilan dalam daftar investor asing terbesar di Laos.[5][6] Pada tahun 2015, Malaysia adalah investor terbesar kedua setelah Vietnam dengan total investasi sebesar $430 juta.[7] Pada tahun 2017, kedua negara membentuk komite bersama mengenai kerja sama sains, teknologi, dan inovasi (STI),[8] dengan perusahaan Malaysia didorong untuk berinvestasi lebih banyak di Laos.[9]
