Tävlingen grundades av tidningen Vecko-Revyn, som var arrangör fram till slutet av 1990-talet. Under 1990-talet arrangerades tävlingarna i samarbete med TV4. I mars år 2001 attackerades tävlingen av feministgruppenUnfucked Pussy, då dessa tog sig in på scenen och vek ut en banderoll med texten Gubbslem, något som enligt Anna-Lena Lodenius var en bidragande orsak till att tidningen avvecklade arrangemanget och sålde varumärket.[1] Då Emma Hamberg och Niklas Sessler blev chefredaktörer på Vecko-Revyn såldes tävlingen till MTG, vilket medförde att TV3 kom att sända den under ett par år. 2005 uteblev tävlingen och samma år köptes varumärket av baddräktsdesignern och företagaren Panos Papadopoulos, ägare av Panos Emporio AB, som arrangerade en ny tävling med start 2006.
Tävlingen har inte anordnats sedan 2009 och inga nya planer finns annonserade.
Nya Fröken Sverige
Den här artikeln eller det här avsnittet innehåller inaktuella uppgifter och behöver uppdateras. (2022-11) Motivering: Handlar om slutet av 2000-talet, men skrivet som om det är aktuellt 2022Hjälp gärna Wikipedia att åtgärda problemet genom att redigera artikeln eller diskutera saken på diskussionssidan.
Papadopoulos har avsett att låta fröken Sverige delta i Miss Universum. Inga landskapsfröknar finns längre, i stället har uttagningar hållits i Kalix, Göteborg och Helsingborg.
År 2007 hölls finalen i Helsingborg den 21 april. Isabel Lestapier Winqvist från Helsingborg vann titeln. Veckan efter utnämningen skrev många av landets tidningar[2] att Winqvist kunde komma att förlora titeln på grund av att fotografier av henne i bikini publicerats i tidskriften FHM. Den 26 april berättade Papadopoulos i ett pressmeddelande att Winqvist behåller titeln. Han tog också avstånd från att bikinibilderna skulle vara något problem. Hennes medverkan i Miss Universum sköts därefter upp till 2008, enligt Papadopoulos för att få "den tid som behövs för att växa in i rollen som Fröken Sverige". Senare avsade sig Isabel Lestapier Winqvist titeln på grund av att kontraktet med Panos inte stämde med det som var sagt från början, och trean Lina Hahne från Kalix tillfrågades om hon ville överta titeln till 2007 års Fröken Sverige. Hädanefter kommer Miss Universum vara det sista Fröken Sverige gör under sitt år innan nästa skönhet kröns.
Sverige hade ingen representant i Miss Universum 2007. Anledningen sades vara tidsbrist samt att Fröken Sverige-organisationen ville göra en markering mot Miss universumorganisationen att de tycker att utvecklingen av tävlingen går för långsamt. Fröken Sverige2007 skulle ha representerat Sverige i Miss Universum 2008 men Panos bestämde att Sverige skulle bojkotta ännu ett år av tävlingen.