In 1826, the British settlements of Malacca, Penang, and Singapore were combined to form the Colony of the Straits Settlements. From these strongholds, in the 19th and early 20th centuries the British established protectorates over the Malay sultanates on the peninsula. Four of these states were consolidated in 1895 as the Federated Malay States.
During British control, a well-ordered system of public administration was established, public services were extended, and large-scale rubber and tin production was developed. This control was interrupted by the Japanese invasion and occupation from 1941 to 1945 during World War II.

Popular sentiment for independence swelled during and after the war and, in 1957, the Federation of Malaya, established from the British-ruled territories of peninsular Malaysia in 1948, negotiated independence from the United Kingdom under the leadership of Tunku Abdul Rahman, who became the first prime minister. The British colonies of Singapore, Sarawak, and Sabah (called North Borneo) joined together with the Federation to form Malaysia on September 16, 1963.

Singapore left the Federation on August 9, 1965, and became an independent republic. Neighboring Indonesia objected to the formation of Malaysia and pursued a program of economic, political, diplomatic, and military "confrontation" against the new country, which ended only after the fall of Indonesia's President Sukarno in 1966.

Following World War II, local communists, nearly all Chinese, launched a long, bitter insurgency, prompting the imposition of a state of emergency in 1948 (lifted in 1960). Small bands of guerrillas remained in bases along the rugged border with southern Thailand, occasionally entering northern Malaysia. These guerrillas finally signed a peace accord with the Malaysian Government in December 1989. A separate, small-scale communist insurgency that began in the mid-1960s in Sarawak also ended with the signing of a peace accord in October 1990.