15世纪马六甲苏丹王朝建立,普遍被认定为马来半岛的第一个独立国家。马来半岛地处太平洋和印度洋之间,亚洲的东南。随着近代历史的演进,欧洲的基督教、中东的伊斯兰教、印度的兴都教、东方的佛教、道教和儒家文化逐渐融汇在马来半岛,形成后来马来西亚独特的多种族、多语言、多宗教的多元文化社会。
在东西方海上贸易方面,马六甲海峡更是重要的海路。马来半岛自古一直是区域文化和商贸交易中心,马六甲一度是亚洲最繁忙的港口之一。
16世纪初葡萄牙舰队攻占马六甲,接着荷兰和英国入侵。1826年,英国在马来半岛建立殖民政府,将槟城、马六甲与新加坡联合组成海峡殖民地,沙巴和砂拉越则在英属婆罗州管辖之下。
第二次世界大战期间,日本占领马来亚、新加坡、沙巴和砂拉越。战后英国恢复殖民统治,直至1957年8月31日,马来亚正式脱离英国独立。1963年9月16日,马来亚联合新加坡、沙巴、砂拉越组成马来西亚。1965年8月9日,新加坡退出马来西亚。
马来西亚于1995年在距离吉隆坡以南约25公里的布城(Putrajaya)建立了一个全新的联邦政府行政中心,2001年布城升格为马来西亚第3个联邦直辖区。
马来西亚建国后,积极参与国际事务。1957年加入联合国,随后成为英联邦、不结盟运动、亚太经济合作组织的成员国。马来西亚同时也是东南亚国家联盟(东盟)与伊斯兰会议组织的创始国之一。