وبالرغم من أن المسلمين دخلوا في شبه الجزيرة الماليزية من القرن العاشر، إلا أن الإسلام لم يتحقق إلا من القرن الرابع عشر. وخلال القرن الرابع عشر، ظهرت عدد من السلطات، وبرز منها سلطنة مالاكا. كان للإسلام تأثير عميق على الشعب الماليزي، و لكن كان أيضا متأثر منهم. كان البرتغاليون أول قوى استعمارية أوروبية التي أقامت نفسها في شبه الجزيرة الماليزية وجنوب شرق آسيا، واستولوا على مالاكا في عام 1511، تليهم الهولنديون في عام 1641.
سلطنة مالاكا