Malezya'ya en eski halkı olan Malaylar 1400 yılında Malay Sultanlığı'nı kurarak tarih sahnesine çıkmışlardır. 13. yüzyıla kadar 500 yıl boyunca Srivicala Hindu ve Buddha'cı krallığının bir parçası olarak Sumatra'dan yönetilen Malezya, daha sonra Cavalılar ve Malakka'nın Malezyalı hükümdarlarının egemenliği altına girmiştir. Portekizlilerin 1511'de Malakka'yı ele geçirmelerinin ardından Hollandalılar ile Portekizliler arasında sürekli mücadeleler yaşanmıştır. Bu mücadeleler sonucunda Malakka'dan geri çekilen Portekizlilerden sonra 1795 yılına kadar bölgeye Hollandalılar egemen olmuştur. Aynı dönemlerde Penang ve Singapur'a yerleşmeye başlayan İngilizler giderek ticari ve siyasi etkinliklerini artırmışlardır. 1826 yılında Malakka'yı Hollandalıların yeniden işgal etmesi üzerine İngilizler 1826'da Boğazlar Hükümeti'ni kurmuş ve 1914'te son Malezya eyaleti olan Johore,İngilizlere boyun eğmek durumunda kalmıştır. 2. Dünya Savaşı sırasında Japonya tarafından işgal edilen Malezya'da, 1948 yılında Malezya Federasyonu hükümetine karşı gerillalar ayaklanma başlatmışlardır. 1956'da yapılan İngiltere-Malezya konferansının ardından 1957'de Malezya'nın İngiliz Milletler Topluluğu içinde kalması şartı ile bağımsızlığı kabul edilmiştir.
