ماقبل التاريخ. تتوافر أدلة قليلة عن فترة ما قبل التاريخ في ماليزيا، وذلك لقلة الآثار المتبقية عن أقدم الحضارات الإنسانية فيها. انظر: الثقافة. وتشير الاكتشافات، إلى أن الشواطىء الغربية لشبه جزيرة ماليزيا، كانت مركزًا مهمًا للثقافة في القرن الثالث قبل الميلاد.
يعتقد المؤرخون أن أوائل الدول السياسية المنظمة قد وُجدت في شمال ماليزيا حيث قصد التجار من أقطار عديدة لانغ كاسوكا وكايدا. خضعت بعض الدول، في القرن العاشر الميلادي تقريبًا، لسيادة إمبراطورية سريفيجايا التي كانت قاعدتها باليمبانغ. انظر: سريفيجايا.
شَلّ غزو التشولا من الهند الإمبراطورية عام 1025م. ومع هذا، فقد استمرت إمبراطورية سريفيجايا لمدة 250 عامًا أخرى. خرجت جاوه في تلك الأثناء عن سيطرة سريفيجايا، ودبّ الوهن في القوى المتبقية من سريفيجايا في نهاية القرن الثالث عشر الميلادي بعد أن قامت كل من الإمبراطورية الماجابائية الجاوية والإمبراطورية السيامية تاي. ويحتمل خضوع دول شبه الجزيرة لإمبراطورية الماجابائيت الجاوية. وعلى الرغم من هذا، فما يزال الكثير من تاريخ هذه الفترة غير مؤكد.
بورتادي سنتياجو في ملقا، كانت البوابة الرئيسية المؤدية إلى حصن فاموزا القديم الذي بناه البرتغاليون في القرن السادس عشر الميلادي. هاجم الهولنديون ملقا واستولوا على الحصن بعد حصار عام 1641م.
ملقا. تُعدُّ حقبة سلطنة ملقا بداية التاريخ الماليزي، الذي بدأ في أواخر القرن الرابع عشر الميلادي. وقد تزامن مع انتشار سريع وكبير للإسلام في المنطقة. يمثل تراثها الرئيسي مزيجًا من التقاليد الإسلامية والسياسية المحلية تسمى بالماليزية عادات.
ادّعت الأسرة الحاكمة في ملقا، أنها تنحدر من الإسكندر الأكبر. كانت السلطات في يد الراجا (الحاكم أو الملك) ، وتسمى المنطقة التي تُحكم بهذه الطريقة كي ـ راجا ـ أن.