Năm 1511, Bồ Đào Nha chinh phục Malacca, đến năm 1641 thì lãnh thổ này bị người Hà Lan chiếm đoạt. Năm 1786, Đế quốc Anh thiết lập một sự hiện diện tại Malaya, khi đó Sultan của Kedah cho Công ty Đông Ấn Anh thuê Penang. Người Anh giành được Singapore vào năm 1819, và đến năm 1824 thì đoạt quyền kiểm soát Malacca sau Hiệp định Anh-Hà Lan. Năm 1826, người Anh bắt đầu quản lý trực tiếp Penang, Malacca, Singapore, và đảo Labuan. Đến thế kỷ XX, tại các quốc gia Pahang, Selangor, Perak, và Negeri Sembilan, được gọi chung là Các quốc gia Mã Lai liên minh, có các thống sứ người Anh được bổ nhiệm để cố vấn cho các quân chủ Mã Lai theo điều khoản trong các hiệp định mà họ từng ký. Năm quốc gia còn lại trên bán đảo được gọi là Các quốc gia Mã Lai phi liên minh, các quốc gia này không chịu sự quản lý trực tiếp của người Anh, song cũng chấp thuận các cố vấn người Anh. Tiến triển tại Bán đảo và Borneo nhìn chung là tách biệt cho đến thế kỷ XIX. Trong thời gian người Anh cai trị, họ khuyến khích người Hoa và người Ấn nhập cư để trở thành lao công. Khu vực mà nay là Sabah nằm dưới sự cai trị của người Anh với tên gọi Bắc Borneo khi cả Sultan của Brunei và Sultan của Sulu chuyển giao quyền sở hữu các lãnh thổ của riêng họ từ năm 1877 đến năm 1878. Năm 1842, Sultan của Brunei nhượng Sarawak cho James Brooke, các Rajah da trắng kế tập cai trị Vương quốc Sarawak độc lập cho đến khi lãnh thổ này trở thành một thuộc địa vương thất Anh vào năm 1946.Trong Chiến tranh thế giới thứ hai, quân đội Nhật Bản tấn công, đánh bại quân Anh và chiếm đóng Malaya, Bắc Borneo, Sarawak, và Singapore trong ba năm. Trong thời kỳ này, căng thẳng sắc tộc gia tăng và chủ nghĩa dân tộc phát triển. Sự ủng hộ của dân chúng đối với độc lập tăng lên sau khi lực lượng Đồng Minh tái chiếm Malaya.Hậu chiến, người Anh tiến hành các nỗ lực nhằm hợp nhất việc cai quản Malaya trong một thuộc địa vương thất duy nhất gọi là Liên hiệp Malaya (Malayan Union), tuy nhiên điều này bị người Mã Lai phản đối mạnh, người Mã Lai phản đối việc địa vị của các quân chủ Mã Lai suy yếu và việc trao quyền công dân cho người gốc Hoa. Liên hiệp Malaya được thành lập vào năm 1946 và bao gồm toàn bộ các thuộc địa của Anh Quốc tại khu vực bán đảo Mã Lai, ngoại trừ Singapore, song chính thể này nhanh chóng bị giải thể và thay thế bởi Liên bang Malaya (Federation of Malaya), chính thể này khôi phục quyền tự trị cho các quân chủ của các quốc gia Mã Lai dưới sự bảo hộ của người Anh. Trong thời kỳ này, dưới sự lãnh đạo của Đảng Cộng sản Malaya, quân nổi dậy mà hầu hết là người gốc Hoa tiến hành các hoạt động du kích với mục đích đánh đuổi người Anh ra khỏi Malaya. Tình trạng khẩn cấp Malaya kéo dài từ năm 1948 đến năm 1960, và liên quan đến một chiến dịch chống nổi loạn kéo dài của quân Thịnh vương chung tại Malaya. Sau đó, người ta đưa ra một kế hoạch nhằm Liên hiệp Malaya với các thuộc địa vương thất Bắc Borneo (gia nhập với tên Sabah), Sarawak, và Singapore. Ngày đề xuất hợp thành liên bang là 31 tháng 8 năm 1963, tuy nhiên, thời điểm bị trì hoãn cho đến ngày 16 tháng 9 năm 1963 do phản đối của Indonesia dưới quyền Tổng thống Sukarno và Đảng Nhân dân Liên hiệp Sarawak.Sự thành lập liên bang khiến các căng thẳng tăng cao, bao gồm một cuộc xung đột với Indonesia, Singapore bị trục xuất vào năm 1965, và xung đột sắc tộc. Xung đột sắc tộc lên đến đỉnh điểm trong các cuộc bạo loạn sắc tộc ngày 13 tháng 5 năm 1969.Năm 1971, Quốc hội được tái triệu tập, và một liên minh chính phủ mới mang tên Mặt trận Quốc gia (Barisan Nasional) nhậm chức. Liên minh này gồm UMNO, MCA, MIC, Gerakan bị suy yếu nhiều, cùng các đảng khu vực tại Sabah và Sarawak. Đảng Hành động Dân chủ bị loại ra ngoài, chỉ là một đảng đối lập đáng kể. Đảng Hồi giáo Malaysia cũng gia nhập Mặt trận song bị trục xuất vào năm 1977. Abdul Razak nắm quyền cho đến khi mất vào năm 1976 và người kế nhiệm là Hussein Onn, Mahathir Mohamad nhậm chức thủ tướng vào năm 1981 và nắm quyền trong 22 năm.