Kyu Sakamoto hadde siden tenårene spilt i ulike band, blant annet The Drifters. I 1960 sang han i bandet Danny Iida and Paradise Kings, som slo gjennom med flere hitsingler i Japan. Sakamoto forlot imidlertid bandet like etter og fikk stor suksess med låten «Ue o muite arukō» i 1961. En britisk plateprodusent oppdaget låten da han besøkte Japan og lanserte den i Storbritannia i 1963 under tittelen «Sukiyaki». Sangen ble raskt populær over hele Europa og Nord-Amerika, og den toppet den amerikanske Billboard-listen i tre uker i juni 1963. I Norge lå sangen på toppen av VG-lista i syv uker. venstre|miniatyr|Kyu Sakamoto var gjest i en spesialutgave av i oktober 1964. Verdenssuksessen gjorde Sakamoto til et kjent navn, og han turnerte USA og Europa fra sommeren 1963 til vinteren 1964. Blant annet gjestet han Sverige og tv-programmet under en spesialsending i forbindelse med Sommer-OL i Tokyo i oktober 1964.