马来西亚的封建时代

早期王国-马来西亚投资项目
印度文明对马来群岛的影响，至少可追溯至公元前3世纪。古代印度人称马来半岛为黄金半岛（梵文：Suvarnadvipa）。在托勒密的世界地图上，也称马来半岛为黄金半岛（拉丁语：Golden Chersonese），马六甲海峡则称为象牙海湾（拉丁语：Sinus Sabaricus）。印度商人来到马来群岛购买丰富的森林和海洋产品，并与和当时来到这里的华人商人进行贸易往来。华人与印度人在2世纪与3世纪在此区域建立许多贸易港与城镇，依据中国史料记载，数量多达30个。在公元的最初几个世纪，马来半岛的人们信仰佛教和印度教等等的印度宗教，并采用梵语做为书写文字。1世纪时佛教和印度教均在马来半岛立足，并从这里传布到整个群岛。
伊斯兰教经由印度传到马来群岛，受苏非主义的神秘传统所影响，并吸收某些马来人的原始泛灵论和印度教传统。从公元1世纪到公元15世纪初， 马来半岛南部地区尚无统一国家出现。据中国史籍记载， 公元1至7世纪， 在马来半岛南部出现了第一批具有王权特征邦国。   如狼牙修、揭茶、丹丹等   。
已知最早在现今马来西亚地区立基的王国是古代帝国狼牙脩，位于马来半岛北方的珍尼湖附近。与位于柬埔寨的扶南有着紧密关联，扶南统治马来西亚北部直到6世纪为止。依据《马来纪年》记载，高棉帝国王子Raja Ganji Sarjuna 在7世纪于现今霹雳州木威（Beruas）创立刚迦王国。5世纪的中国史书提到南方的一座大港Guantoli，位于马六甲海峡之中。在7世纪，史书记载有一个新港口名为“室利佛逝”(Shilifoshi)，据信这是当时唐朝对三佛齐的称号。

三佛齐帝国
7世纪中叶， 苏门答腊岛上的室利佛逝国（三佛齐帝国）兴起， 其势力包括了马来半岛南部的大部领土。7世纪到13世纪之间，马来半岛的许多地区由三佛齐帝国所统治。 三佛齐的国王统治着一个由苏门达腊的滨海地区、马来半岛和婆罗洲所组成的、松散的海上王国达700年。其中有部分时间，三佛齐也控制爪哇岛部分地区，不过爪哇岛上的各个小王国始终抗拒三佛齐的霸权统治。三佛齐是一个商业国家，欢迎每年一度来自中国和印度的船队到这里来做生意，有时甚至有从日本、阿拉伯和伊朗的船只到达。暹罗多次试图从北部征服三佛齐。为了与中国结盟以对抗这些敌人，三佛齐向中国皇帝进贡，但从未受中国统治  。  于婆罗洲由渤泥国统治。
在1025年与1026年，刚迦王国遭到古淡米尔国朱罗王朝皇帝Rajendra Chola I 攻打，使得三佛齐的第一个都城哥打格兰基因而荒废。朱罗王朝的入侵减损了三佛齐的威望，三佛齐曾将其影响力施展到吉打、北大年，远至单马令。
2世纪的一首淡米尔文诗Pattinapalai，描写来自吉打的货物堆积在朱罗王朝首都的景象。7世纪的一出梵文戏剧Kaumudhimahotsva，将吉打称为卡达哈州（Kataha-nagari）。Agnipurana也提及卡达哈的领地以一座高峰为边界，学者相信这就是吉打的日莱峰。来自Katasaritasagaram的故事描写卡达哈的高贵生活。不久之后，信奉佛教的单马令王国控制了吉打。在11世纪，单马令国王Chandrabhanu利用吉打做为攻打斯里兰卡的基地，这个事件记录在泰米尔纳德邦Nagapattinum的石碑，以及斯里兰卡的编年史《大史》.
从10世纪之后，三佛齐的势力开始减弱。三佛齐从来不是一个中央集权国家，10世纪中叶，它与爪哇的一系列战争显然削弱其商业发展，并导致国力衰敝。在11世纪，末罗瑜开始与三佛齐对抗。与此同时，伊斯兰教的普及也削弱了信印度教的三佛齐国王的势力。最早皈依伊斯兰教的地区如亚奇脱离了三佛齐的统治。13世纪末，暹罗的素可泰王国控制了马来半岛大部分地区。14世纪，爪哇的满者伯夷帝国控制马来半岛，成为其属地之一。但直到14世纪三佛齐依然控制着它最富饶的部分，所生产的香木、海产品、金、锡、香料、腊和果干在中国和在西方均非常畅销。

马六甲
马六甲王国是历史上第一个也是唯一一个统一马来亚地区的王国。  约1400年（一说1402年），被满者伯夷和暹罗藩属北大年驱逐的旧港王子拜里迷苏剌（拜里米苏拉） 率追随者到马六甲河的河口定居，建立了马六甲苏丹王朝。满剌加作为港口开始发展，两年后人口增加到2000人。 当时满剌加服属于暹罗，岁输金40两为贡赋。
马六甲王国一直保持着同中国明王朝的密切交往。仅《明史》记载，马六甲遣使来中国共达22次。明王朝也不断派遣使者到马六甲王国，郑和7下西洋期间，曾5次到达马六甲王国  。  1403年，明朝中官尹庆到达满剌加，拜里迷苏剌即于永乐三年（1405年）遣使向明朝朝贡，并上表称：“愿内附，为属郡”，   明成祖封为满剌加国王，满剌加遂开始摆脱暹罗的控制而独立。 在明朝的扶持和保护下   ，满剌加从此迅速兴起，吸引了来自东西方各国的商人，一跃成为东南亚最重要的国际贸易中心和一等强国。
马六甲建国后数年内，正式采行伊斯兰教，其国王称号由拉者改为苏丹 [27]  。马六甲王国在与泰王国争霸中，册封了原臣服于泰人的吉打、北大年、彭亨等马来半岛北部诸国皈依伊斯兰教的君主为苏丹 。1511年葡萄牙人占领马六甲后，伊斯兰教在马来亚地区的影响非但没有被摧毁，反而随着马六甲王国苏丹后裔和穆斯林商人的分散而扩大了。文莱苏丹、柔佛苏丹和霹雳苏丹都认为自己是马六甲王国的继承人，并且遵循伊斯兰教的模式建立起王权统治  。
虽然马六甲苏丹王朝只维持一个多世纪，但它被看作是马来人自主统治的一个黄金时代，马六甲苏丹成为所有后继的马来统治者的榜样。马六甲成为马来文化的中心，它奠定了今天马来文化的基础：马来土著文化与外来的印度、华人和伊斯兰元素的融合。马六甲风格的文学、艺术、音乐、舞蹈、衣着，及其宫廷人士的华丽衔头，成为所有马来人的标准。马六甲宫廷对马来语赋予极高声望，这个语言最初是在苏门达腊形成的，在马六甲建国时带到此地。它成为所有马来国家的官方语言，即使许多地区依然保有地方语言。

柔佛苏丹王朝
奥斯曼帝国阻断了欧洲与亚洲之间的陆路贸易路线，而且与印度及东南亚的贸易受到阿拉伯商人所垄断，迫使欧洲国家寻找一条通向印度的海路。1509年9月11日，塞奎拉抵达满剌加，与满剌加人之间发生了冲突，其中有19人被俘，塞奎拉率船队逃去。1511年5月，阿方索·迪·阿不奎带领远征舰队来到马来亚，经过一个月围攻，于同年7月1日占领了马六甲，随即构筑坚固的要塞，组成殖民政府。马六甲成为葡萄牙在东方活动的核心据点。
马六甲苏丹王朝最后一位苏丹的儿子逃到马来半岛南端的民丹岛，并在那里建立了一个新的国家，柔佛苏丹王朝。 马六甲的统治消失后，马来群岛分裂为众多互相争战不停的小国家，其中最重要的有亚齐、文莱、柔佛和霹雳。其它国家有万丹、日惹、吉打、雪兰莪、苏禄和登嘉楼等。16世纪末，欧洲商人在马来亚北部发现了锡矿，透过锡的出口，霹雳变得富强起来。欧洲殖民势力继续在这个区域扩张。1586年至1587年间，柔佛主动出击，挑战葡萄牙势力。
1607年，亚齐苏丹国兴起，成为马来群岛最强盛富裕的国家。在伊斯干达．穆达统治下，控制的范围延伸到苏门达腊与马来半岛的大部分地区，征服马来半岛的锡矿产地彭亨，并将彭亨苏丹掳往亚齐。1629年，亚齐苏丹国舰队在攻打马六甲的战役中瓦解，同一年亚齐征服了吉打并把许多吉打人民迁到亚齐。亚齐在17世纪下半叶-或17世纪的前40年成为统领这个区域的主要力量。

在17世纪初，荷兰建立了荷兰东印度公司，建立在摩鹿加群岛的贸易，随后占据了爪哇岛上的苏丹国，1619年建立巴达维亚，随后从巴达维亚扩展势力到马来群岛，与柔佛结盟来对付他们的主要敌人：马六甲的葡萄牙人和强大的亚齐苏丹国。1641年，在数次尝试后，荷兰与柔佛的联军攻占马六甲，终结了葡萄牙统治，葡萄牙仅剩下葡属帝汶。随后，荷兰东印度公司就开始部署垄断马来半岛的锡矿产量。在荷兰支持下，柔佛在马来亚各个苏丹国之间，获得一个松散的霸权地位，霹雳周旋于柔佛和暹罗之间，并保持其独立。这段期间，马来亚各苏丹国的虚弱，为从其它地区人民移入这些马来故土创造了条件。从印度尼西亚东部来的布吉人海盗经常袭击马来亚海岸地区。1699年，刺杀了柔佛最后一位马六甲血统的苏丹，控制了柔佛，其他布吉人控制了雪兰莪。从苏门达腊来的米南加保人也迁入马来亚，建立森美兰。柔佛的覆灭在马来半岛上留下了一个权力真空。暹罗的大城王国部分填补了这个空缺，将北部的五个马来国家-吉打、吉兰丹、北大年、玻璃市和登嘉楼变成自己的属国。柔佛覆灭也让霹雳成为马来亚苏丹国之中的领导者。

从17世纪开始，英国商人就现身于马来亚水域 ，1619年7月，英荷在伦敦共同缔结《英荷防御同盟条约》。以英属印度为基地的英国东印度公司于1786年8月向吉打苏丹租借了槟城（槟榔屿）。占领印度之后，英国开始以其丰富的资源为后盾，逐步向东南亚的海峡地区扩张。1791年，迫使吉打签订割让该岛的条约。此后英国又在槟城对岸的大陆上租借了一大片土地（称为威省）。1795年在拿破仑战争期间，英国占领了荷属马六甲，1818年才交还荷兰。英国总督斯坦福·莱佛士寻找一个替代基地。1819年2月，从柔佛苏丹手中获得了新加坡。1824年荷伦条约签订后，荷人同意以马六甲跟英国人交给换苏门答腊的明古连岛。随着马来亚畏惧暹罗扩张，英国影响与日俱增。19世纪，马来苏丹成为大英帝国盟友。

18世纪马来亚对欧洲的经济重要性快速成长。尤其英国与中国之间的茶贸易，增加了对马来亚的高质量的锡的需求，锡矿和金矿及其附属工业的发展，导致了第一批外来移民涌入马来人的世界，一开始是阿拉伯人和印度人，后来则是华人。华人定居在城镇并很快掌控了经济活动。这建立了往后200年马来亚社会的典型模式：乡居的马来人逐渐受到富裕的城镇移民社群所控制。胡椒是主要的农产品，由于英国势力在马来半岛进一步扩张，海峡殖民地与半岛内陆腹地的交易开始得到发展。