Ms. Olympia-konkurrencen blev startet i 1980 for at afgøre, hvem der var den bedste pro-kvinder bodybuilder i verden, i lighed med hvordan Hr. Olympia på herresiden af konkurrencen.
I de første 20 år, Fru Olympia blev afholdt som et selvstændigt arrangement. Derefter, fra 2000 og frem, blev det afholdt sammen med Mr. Olympia i det, der siden er blevet kaldt Olympia Weekend.
En anden ændring, der skete i år 2000, er, at kvindernes bodybuilding-konkurrence blev opdelt i to vægtklasser: letvægt (under 135 pund) og sværvægt (over 135 pund).
Denne ændring varede kun indtil 2004, og konkurrencen vendte tilbage til en enkelt åben division i 2005. Den sidste Ms. Olympia-konkurrence blev afholdt i 2014, og fra oktober 2017 er der ikke blevet annonceret nogen planer om at genoplive begivenheden. Følgende er en liste over alle vindere af Ms. Olympia konkurrence.
1980'erne
Den første Ms. Olympia-konkurrence blev afholdt i 1980 i Philadelphia. På det tidspunkt var begivenheden kendt som Miss Olympia, og deltagerne til den første begivenhed blev håndplukket af arrangøren. Som årtiet skred frem og
- Fru Olympia I (1980, Philadelphia): Rachel McLish
- Fru Olympia II (1981, Philadelphia): Kike Elomaa
- Fru Olympia III (1982, Atlantic City, N.J.): Rachel McLish
- Fru Olympia IV (1983, Warminster, Penn.): Carla Dunlap
- Fru Olympia V (1984, Montreal, Canada): Cory Everson
- Fru Olympia VI (1985, New York City): Cory Everson
- Fru Olympia VII (1986, New York City: Cory Everson
- Fru Olympia VIII (1987, New York City): Cory Everson
- Fru Olympia IX (1988, New York City): Cory Everson
- Fru Olympia X (1989, New York City): Cory Everson
1990'erne
I 1990'erne ændrede arrangørerne af Ms. Olympia-konkurrencen reglerne igen og åbnede den for enhver kvindelig professionel bodybuilder. I 1992 blev der tilføjet en række kontroversielle regler for at forbyde deltagere, hvis fysik blev betragtet som for store eller ufeminine. Disse regler blev droppet nogle år senere. Ms. Olympia-konkurrencen i 1999 blev næsten aflyst, efter at den oprindelige promotor droppede ud på grund af manglende forhåndssalg af billetter.
- Ms. Olympia XI (1990, New York City: Lenda Murray
- Fru Olympia XII (1991, Los Angeles): Lenda Murray
- Fru Olympia XIII (1992, Chicago): Lenda Murray
- Fru Olympia XIV (1993, New York City): Lenda Murray
- Fru Olympia XV (1994, Atlanta): Lenda Murray
- Fru Olympia XVI (1995, Atlanta): Lenda Murray
- Fru Olympia XVII (1996, Chicago): Kim Chizevsky
- Fru Olympia XVIII (1997, New York City): Kim Chizevsky
- Fru Olympia XIX (1998, Prag, Tjekkiet): Kim Chizevsky
- Fru Olympia XX (1999, Secaucus, N.J.): Kim Chizevsky
2000'erne
I 2000 flyttede Ms. Olympia-konkurrencen til Las Vegas, hvor den ville blive afholdt hvert år derefter, indtil begivenheden foldede sig. Samme år opdelte arrangørerne konkurrencen i to vægtklasser, letvægt og sværvægt (dette ville blive afsluttet i 2005) i et forsøg på at øge konkurrencen. De begyndte også at planlægge at Ms. Olympia skulle afholdes samme weekend som Mr. Olympia-konkurrencen.
- Fru Olympia XXI (2000): Andrulla Blanchette (Letvægts bodybuilding), Valentina Chepiga (Tungvægts bodybuilding)
- Fru Olympia XXII (2001): Juliette Bergmann (Letvægts bodybuilding), Iris Kyle (Tungvægts bodybuilding)
- Fru Olympia XXIII (2002): Juliette Bergmann (Letvægts bodybuilding), Lenda Murray (Tungvægts bodybuilding)
- Fru Olympia XXIV (2003): Juliette Bergmann (Letvægts bodybuilding), Lenda Murray (Tungvægts bodybuilding)
- Fru Olympia XXV (2004): Dayana Cadeau (Letvægts bodybuilding), Valentina Chepiga (Tungvægts bodybuilding)
- Fru Olympia XXVI (2005): Yaxeni Oriquen
- Fru Olympia XXVII (2006): Iris Kyle
- Fru Olympia XXVIII (2007): Iris Kyle
- Fru Olympia XXIX (2008): Iris Kyle
- Fru Olympia XXX (2009): Iris Kyle
2010'erne
I 2010'erne var interessen for kvinders bodybuilding som sport aftagende. Iris Kyle fortsatte sin hidtil usete dominans af Ms. Olympia og vandt alle fem år, før hun trak sig tilbage efter 2014-begivenheden.
- Fru Olympia XXXI (2010, Las Vegas): Iris Kyle
- Fru Olympia XXXII (2011): Iris Kyle
- Fru Olympia XXXIII (2012): Iris Kyle
- Fru Olympia XXXIV (2013): Iris Kyle
- Ms. Olympia XXXV (2014): Iris Kyle
