Первый конкурс красоты «Лицо XXI века» состоялся в 1999 году. Титул Мисс «Лицо XXI века» завоевала студентка педагогического колледжа Ольга Козлова.

  В первом конкурсе в 1999 г. прошел еще один конкурс – конкурс ведущих. В нем приняло участие 4 пары, каждая из которых имела свой имидж, стиль и манеру подачи. Победителями конкурса ведущих стали Вячеслав Овсянников и Людмила Тройнина.

  Во втором конкурсе в 2000 году в нем впервые приняли участие и маленькие красавицы. Первой Маленькой Мисс стала Ксения Устинова.

  В том же 2000 году к конкурсу добавился еще один - конкурс парикмахеров города. Победителем среди парикмахеров стала тогда мало кому известная Надежда Приймак. А сегодня она возглавляет одну из лучших студий парикмахерского искусства.

  В 2001 юбилейном для города году конкурс состоялся в ДК УАЗа. Победительница конкурса Алёна Севостьянова представляла город Каменск-Уральский на областном конкурсе «Свердловская красавица» в 2002 году в г. Екатеринбурге.

  В 2002 году в конкурсе впервые приняли участие юноши. Праздник красоты проходил в ДК «Юность». Титул Мисс «Лицо XXI века» завоевала Ольга Кац. Титул Мистер «Лицо XXI века» достался Семену Севостьянову.

  С 2004 года конкурс проходит  раз в два года. По Положению в нем могут принять участие девушки в возрасте от 14 до 23 лет.

  С 2011 года конкурс красоты «Лицо XXI века» поменял название - «Лицо XXI века – Мисс Каменск-Уральский». Титул Мисс «Лицо XXI века – Мисс Каменск-Уральский» впервые завоевала   выпускница Челябинской академии культуры Анна Берестова (Иванова).

В 2012 году  конкурс   получил приток свежей крови в лице творческого дуэта:  постановщика и хореографа Эльвиры Кондратьевой и сценариста Дмитрия Кочеткова.

  С сентября 2007 года театр моды и модельное агентство «Шик» входит в Уральскую ассоциацию моделинга, которая объединяет модельные агентства и профессиональных моделей Екатеринбурга и Свердловской области. Это значительно повлияло на общий уровень шоу, которое на сегодняшний день  стало одним из любимых мероприятий каменских зрителей!

На конкурсе, состоявшемся 30 ноября 2013 года, Гран-при завоевала 16-летняя Виктория Вершинина, учащаяся 10 "Б" класса школы № 40.