Fu creato a Long Beach, in California, nel 1960, dopo che il concorso di Miss Universo fu "trasferito" a Miami Beach in Florida. Organizzato a Long Beach sino al 1967, il concorso si è poi spostato in Giappone dal 1968 al 1970, essendo organizzato ogni anno nella stessa città in cui si teneva l'Expo '70. Per il 1971 e il 1972, il concorso fu nuovamente tenuto a Long Beach, ma per i successivi trent'anni si è sempre svolto in Giappone. Dal 2013 è tornato a svolgersi a Tokyo.