El país comenzó a existir en cuanto Estado unificado en 1963; su territorio, dominado por el Reino Unido desde el siglo XVIII hasta la independencia, se hallaba hasta ese año repartido en una serie de colonias. Su mitad oriental estaba compuesta por reinos separados, conocidos como Malasia británica hasta su disolución en 1946, y se reorganizó como la Unión Malaya. Debido a la gran oposición, se reorganizó una vez más como Federación Malaya en 1948 y alcanzó la independencia el 31 de agosto de 1957. Singapur, Sarawak, Borneo Septentrional y la Federación se unieron para conformar Malasia el 16 de septiembre de 1963. Pero desde el principio surgieron fuertes tensiones que condujeron a un conflicto armado con Indonesia y a la expulsión de Singapur el 9 de agosto de 1965.