Sejarah Penubuhan Malaysia bermula pada 27 Mei 1961, apabila Perdana Menteri Persekutuan Tanah Melayu, Tunku Abdul Rahman Putra Al-Haj mengumumkan di Persidangan Persatuan Wartawan Luar Negeri Asia Tenggara yang diadakan di Hotel Adelphi, Singapura mengenai rancangan untuk mengabungkan Singapura, Brunei, Borneo Utara dan Sarawak didalam satu kerjasama Politik. Antara tujuan utamanya adalah untuk membendung pengaruh Komunis, mengimbangi jumlah penduduk, meningkatkan kemajuan ekonomi dan mempercepatkan proses kemerdekaan bagi negeri-negeri terbabit.
Kesultanan Brunei yang pada mulanya menyatakan hasrat menyertai Malaysia menarik diri akibat tentangan sebahagian masyarakat Brunei. Pada awal penubuhan Malaysia, banyak perkara berlaku misalnya cubaan Indonesia menakluk Malaysia dan tuntutan Filipina terhadap Sabah. Selain itu, pada 1965, Singapura menarik diri daripada Malaysia.
Pada 23 Julai 1961. semasa Mesyuarat Persatuan Parlimen Komanwel Cawangan Tanah Melayu dan Borneo di Singapura, Jawatankuasa Perundingan Perpaduan Malaysia ditubuhkan dan dipengerusikan oleh Donald Stephen. Antara tujuan Jawatankuasa ini dibentuk adalah untuk menerangkan dengan lebih jelas tentang konsep Malaysia kepada orang ramai khususnya penduduk Sabah, Sarawak dan Brunei. Mesyuarat pertama diadakan di Sabah pada Ogos 1961, seterusnya di Kuching, Sarawak pada 18-20 Disember 1961 dan di Kuala Lumpur pada 6-7 Januari 1962. Mesyuarat terakhir telah diadakan di Singapura pada 3-4 Februari 1962.
Suruhanjaya Cobbold telah ditubuhkan pada 17 Januari 1962 yang di anggotai oleh lima orang ahli dengan dipengerusikan oleh Lord Cobbold, bekas gabenor Bank England, ahli-ahlinya terdiri daripada Dato’ Wong Pow Nee dan Encik Mohd Ghazali bin Shafie, sebagai wakil kerajaan Persekutuan Tanah Melayu, manakala Sir Anthony Abell dan Sir David Watherston, wakil kepada kerajaan British. Tujuan penubuhan Suruhanjaya ini adalah untuk meninjau pandangan penduduk negeri-negeri di Borneo Utara (Sabah) dan Sarawak tentang gagasan Malaysia.
Pada 3-4 Februari 1962, Jawatankuasa Perundingan Perpaduan Malaysia bersetuju untuk mengemukakan memorandum kepada Suruhanjaya Cobbold supaya dibuat tinjauan mengenai pandangan penduduk di Sarawak dan Sabah terhadap gagasan Malaysia. Selain itu, memorandum itu juga bersetuju supaya perlembagaan Tanah Melayu dijadikan asas kepada perlembagaan Malaysia, perlunya ada sebuah kerajaan Persekutuan yang kuat dan berkuasa dalam hubungan luar, pertahanan dan keselamatan juga mengenai agama Islam diterima sebagai agama rasmi.
