Ajang ini dibuat dan diselenggarakan pertama kali di Long Beach, California, Amerika Serikat pada 1960 setelah kepindahan ajang Miss Universe ke Miami Beach. Diselenggarakan di Long Beach sampai dengan 1967, ajang ini pindah ke Jepang pada 1968–1970, diselenggarakan setiap tahun di kota yang sama dengan tempat penyelenggaraan Expo '70. Pada 1971 dan 1972, ajang ini kembali diselenggarakan di Long Beach, tetapi setelah itu ajang ini kembali diselenggarakan setiap tahun di Jepang. Dan sejak tahun 2004 Tiongkok bergantian dengan Jepang untuk menyelenggarakan kontes. Pemenang pertama kontes pada tahun 1960 adalah dari Kolombia.