Спустя 10 лет, в 1980-м Национальный комитет по физической культуре провел первый женский чемпионат, а Международная федерация бодибилдинга организовала профессиональный конкурс по бодибилдингу «Миссис Олимпия». Женский культуризм, признанный национальным и международным видом спорта, начал свое триумфальное шествие. Организацей «Миссис Олимпии» занимался Джордж Снайдер. Он сам отбирал претенденток для участия в соревнованиях по присланным фотографиям и резюме. Первой широко известной культуристкой стала Лизи Лайон, вошедшая в историю бодибилдинга своим изобретением сочетания танцевальных движений с демонстрацией мышц. Такое своеобразное сочетание служило своеобразной отличительной особенностью женских конкурсов вплоть до сегодняшних дней. Титул «Миссис Олимпия» впервые достался Рейчел Маклиш. Изящное соблазнительное телосложение в сочетании с мускулистостью и обаянием стало стандартом для многих культуристок. Линда Мюррей и Кори Эверсон доминировали на сцене в 80-90-х годах. Каждая из них завоевывала титул «Миссис Олимпия» по шесть раз. Далее следует Ким Чижевски - троекратная обладательница титула. Ее до невероятных размеров развитая мускулатура привела к целому ряду споров об эстетичности женского бодибилдинга. После этого девушки стали демонстрировать не только свои физические данные, как это было раньше, а непосредственно мускулатуру.

В 1990 году всемирный женский конкурс Women's Pro World прекратил свое существование. Обычно конкурсантки попадали на Олимпию, достигая высот на более мелких конкурсах. Для попадания на Олимпию остался лишь конкурс Мисс Мира (Ms. International ) В связи с этим IFBB решила принимать конкурсанток по профессиональным карточкам.

Начиная с 2000 года, Миссис Олимпия проводится в рамках Олимпийской недели. В этом же году конкурс впервые начал разделение по весовым категориям. Рекордсменкой конкурса считается Линда Мюррей.

В 2003 году культуристка в седьмой раз выиграла самый престижный кубок в профессиональном бодибилдинге.