Melodinya sudah wujud sebelum wujudnya Malaysia lagi pada 16 September 1963.
Jumlah Negeri Malaysia Membentuk Bendera Jalur Gemilang Sebelum mengecapi kemerdekaan, Majlis Raja-Raja telah menubuhkan jawatankuasa khusus untuk mereka bentuk bendera bagi Persekutuan Tanah Melayu.
Ketika Sultan Idris dari Perak melawat England pada 1888, ia disedari bahawa Perak tidak mempunyai lagu kebangsaan.