1960年诞生于美国加利福尼亚州长滩市。
1960年至1965年，大会每年选拔第二年度的“国际小姐”，因此1960年哥伦比亚代表StellaMarquez成为第二年的资格保持者，被评选为1961年度“国际小姐”。为了将大会年度和国际小姐的选出年度调整成为相同年度，1966年大会停办一次，从1967年开始，国际小姐世界大会都会在每年选出本年度的“国际小姐”。
1968年至1970年，国际小姐世界大会全球总决赛转移至日本举行，虽于1971年重回长滩，但自1972年起至2007年，几乎全在日本举行。
2006年，国际小姐由华夏时代·传媒正式引入中国并成功落地，在北京怀柔举办首次比赛。
2008年，国际小姐在澳门金光综艺馆举办全球总决赛。
2009年至2011年，国际小姐全球总决赛连续三年在中国成都成功举办。2009年，第49届国际小姐全球总决赛，中国小姐王芊荣获“最佳友情奖”；2010年第50届国际小姐全球总决赛，中国小姐(MISS china)袁思怡(Yuan Siyi)夺得季军桂冠及最佳人气奖；2011年第51届国际小姐全球总决赛，中国小姐白雪玉婷获得“最佳才艺小姐”奖项。
2012年至今，国际小姐全球总决赛重返日本。2018年，第58届国际小姐全球总决赛，中国小姐王朝源荣膺日本观光大使。
