Mayolu güzellik yarışmasının ne zaman başladığına dair farklı bilgiler bulunmaktadır. Friendz10.com sitesine göre, mayolu yapılan ilk güzellik yarışması, 7 Eylül 1921 günü ABD'de, Atlantic City'de düzenlenen Miss America yarışmasıdır. Onedio.com sitesinde ise, Türkiye'de mayolu olarak seçilen ilk güzelin 1950 yılında Güler Arıman olduğu belirtilmektedir. Ayrıca, ilk uluslararası güzellik yarışmasının 1908 yılında Londra'da yapıldığı bilinmektedir.