I 1869 valgte Oyama Iwao og andre militære offiserer i Satsuma Kimigayo til nasjonalsang og fikk engelskmannen John William Fenton til å skrive musikk til det. Men grunnet lav popularitet ble den forlatt i 1876. Den nåværende melodien ble komponert under Hiromori Hayashis ledelse, av Yoshiisa Oku og Akimori Hayashi (Hiromori Hayashis sønn). Tyske Franz Eckert lagde et firestemming korarrangement av det og skrev en sats for blåseinstrumenter. Denne nye nasjonalsangen ble oppført for første gang i forbindelse med Keiser Meijis bursdag 3. november 1880.