Først ble «Sukiyaki» utgitt som en instrumentalsang med Kenny Ball and His Jazzmen. Da denne ble en hit, ga platemerket His Master's Voice (HMV) ut originalsangen som nådde en sjetteplass på den britiske singellisten. Suksessen banet vei for utgivelser ellers i Europa og i Nord-Amerika. Sangen ble en stor salgssuksess i hele Vesten, og den toppet den amerikanske Billboard-listen i tre uker i juni 1963. Også i Norge gikk «Sukiyaki» til topps på VG-lista og toppet listen syv uker på rad.