Malaysia yang wujud pada hari ini mempunyai sejarah pembentukan yang panjang lebar. Pada peringkat awal, ia dikenali sebagai Tanah Melayu atau Malaya. Setelah mencapai kemerdekaan, Parti Perikatan yang memerintah Tanah Melayu mendapati keadaan politik yang tidak tenteram di negara-negara jiran boleh memberi kesan kepada kemerdekaan Tanah Melayu. Justeru, Perdana Menteri Tanah Melayu yang pertama pada waktu itu, Tunku Abdul Rahman Putra Al-Haj telah menyuarakan idea pembentukan Gagasan Malaysia yang melibatkan Tanah Melayu, Singapura, Borneo Utara (Sabah), Sarawak dan Brunei