De verkiezing werd voor het eerst ingericht in 1929. Van 1969 tot 2014 was het de gewoonte dat de winnares België vertegenwoordigde op de internationale verkiezingen Miss World, Miss Universe en Miss International.
De editie van 1971 werd op stelten gezet door een actie van de Dolle Mina's en het Front de Libération des Femmes. Hun affiches Miss België = veewedstrijd waren in de Antwerpse en Brusselse straten te zien, maar niemand wist dat groepslid Danielle Colardyn door de selectie was geraakt. Tijdens de finale stapte ze uit de rij, vuist in de lucht en roepend Nee aan de uitbuiting van de vrouw! Televisiekijkend België zag vervolgens hoe twee feministes uit het publiek het podium beklommen, een spandoek ontrolden en flyers uitdeelden. Een geplande discussie met het publiek werd verhinderd doordat politie de actievoerders verwijderde.
De laatste jaren heeft de wedstrijd aan kracht ingeboet en wordt er vaak de spot mee gedreven, vooral aan Franstalige zijde. Bovendien zijn er talrijke beschuldigingen van fraude geuit tegen de wedstrijd, waarbij vooral de organisatie, de manier waarop de punten worden toegekend en de voorzitter Darline Devos[1][2] werden bekritiseerd.