自古以来,来往中国,印度及其他更遥远国度的商船穿航马六甲海峡,使马来半岛崛起成为东南亚主要的贸易中心。在托勒密的地图上,马来半岛被称为黄金半岛(拉丁语:Golden Chersonese),马六甲海峡则称为象牙海湾(拉丁语:Sinus Sabaricus)。历史上最古老的马来王国在公元10世纪时发展自沿海港口城市,包括吉打州的狼牙脩(Langkasuka)及布秧谷(Lembah Bujang),霹雳州的木歪(Beruas)及剛迦王國(Gangga Negara),以及吉兰丹州的盘盘。伊斯兰教在14世纪传至登加楼州。15世纪初,拜里米苏拉创立马六甲王朝(滿剌加)但马六甲王朝的繁荣却迎来了葡萄牙在1511年的入侵。之后荷兰与英国相继以马六甲为殖民中心,并控制马六甲海峡。 法兰西斯·莱特在1786年开拓并发展槟城为军事及商业中心。但很快的槟城就被斯坦福·莱佛士爵士在1819年开拓的新加坡取代。1824年,英国在《英荷条约》签订后从荷兰手中获得马六甲。1826年,英国设立了归驻在加尔各答的不列颠东印度公司所管辖的海峡殖民地,并渐渐的在马来半岛扩展影响力。初期的海峡殖民地包括槟城、新加坡及马六甲。1867年,设于伦敦的殖民厅接管海峡殖民地。 同时,许多马来州属的统治者为了解决州内的纷争而向英殖民者求助。在殖民厅接管海峡殖民地的十年内,一些马来半岛西海岸的马来州属也同时被英殖民者控制。海峡殖民地的商人都希望英国政府介入马来半岛产锡州属的内政。华侨党派的纷争及内战使英政府采取了有利于商人的炮舰外交。1874年的邦咯条约最终导致英殖民者的权力扩张。在20世纪之前,由彭亨、雪兰莪、霹雳及森美兰州组成的马来联邦(非马来亚联合邦)为英总督们所管辖。这些总督听令于驻在新加坡的最高专员兼海峡殖民地总督。最高专员则直接向伦敦的殖民厅报告。 其他的马来半岛的州属被称为马来属邦。虽然他们不直接属于英殖民者,但州内都驻有英国参政司。四个北部州属:玻璃市、吉打、吉兰丹及登加楼曾经被泰国统治。英属北婆罗洲(现为沙巴州)曾被苏禄王朝统治,英籍的布洛克家族则管辖拥有大片森林的砂拉越州。第二次世界大战时日军的统治及战后马来亚共产党的叛乱促使越来越多人支持马来亚的独立。战后英国政府成立马来亚联盟的计划招来了强烈的抗议。马来族群要求一个更有利于他们的制度,并且强力反对新加坡的加入。同时他们也不允许双重国籍制度,因为这将使不少的移民族群同時持有马来亚及祖国的国籍。马来半岛最终在1957年8月31日成为独立的马来亚联邦。这个新的国家并不包括新加坡。 一个名为马来西亚的国家在1963年9月16日成立。她纳入了马来亚联邦,英属新加坡,北婆罗州(改称沙巴)及砂拉越州(后两者处在婆罗洲上)。汶萊苏丹虽然曾表示有意加入,但最后因为石油利益纠纷而放弃。马来西亚在独立初期所面对的危机包括印度尼西亚欲占有马来西亚的意图,新加坡在1965年的退出及1969年5月13日种族冲突(史稱五一三事件)。菲律宾也曾在这时期声称拥有沙巴州的主权因汶莱苏丹在1704年把其东北的领地让给苏禄苏丹。这个问题尚未全面解决。 1969年之后,第二任首相敦阿都拉萨推展的意在增强土著在经济领域控制的马来西亚新经济政策遭到其他族群的反对。至此以后,马来西亚维持种族政治的均衡并发展其独特的有利于马来民族(称bumiputra “土著”)及中庸伊斯兰教的经济及政治制度。 自1997年开始,在马来西亚承受着亚洲经济危机的同时,马来西亚政府面对一系列的抗议,一些来自民族主义分子及一些提倡更严厉伊斯兰教教规者。