Die Organisation wurde 1971 gegründet und erste Siegerin war Magnolia Martinez aus Peru.
Miss Intercontinental wurde für weibliche Jugendliche begründet und zunächst als Miss Teenage Intercontinental bezeichnet. 1979 wurde der Name zu Miss Teen Intercontinental verkürzt.
Erst seit 1982 ist er kein Teenager-Wettbewerb mehr und trägt seitdem seinen jetzigen Namen.
Die Veranstalter wechselten mehrfach: 1971 bis 1983 war es ein Unternehmen auf Aruba, 1986 bis 1991 ein Unternehmen in Nigeria, dann wurde durch das Festival of Beauty mit Sitz in Los Angeles der Event mit einem deutschen Veranstalter durchgeführt. 1996 wurde dann die WBO gegründet mit dem aus Panama stammenden Guillermo Bobbio der 2002 starb. 2003 wurde das Unternehmen von Luis Pitti Sagrera übernommen, der ebenfalls in Panama seinen Sitz hat. Seit 2016 übernahm dann Manoj Chatlani in Panama die Firma und firmiert seitdem unter Miss Intercontinental Organization (MIO). 2018 findet der Wettbewerb erstmals in Manila, Philippinen statt. 2020 sollte die 49. Miss Intercontinental Wahl in Delhi, Indien stattfinden. Wegen Corona wurde das Finale jedoch auf 2021 verschoben. Die amtierende Siegerin ist Fanni Miko aus Ungarn.