การประกวดนี้พัฒนามาจากงานประจำปีที่จัดโดยJennie Lee (นักเต้น)และ Exotic Dancers' League (EDL) ซึ่งจัดขึ้นครั้งแรกในปี 1958 และจัดเป็นประจำทุกปีจนถึงปี 1989 มีการมอบรางวัลตั้งแต่ปี 1962 ให้แก่นักแสดงและผู้จัดงานที่ส่งเสริมศิลปะการแสดงเบอร์เลสค์และนำเสนอในแง่บวก หลังจากที่ Lee เสียชีวิตในปี 1990 การประกวดนี้จึงถูกสร้างขึ้นและจัดขึ้นที่บริเวณพิพิธภัณฑ์ Exotic World ในHelendale รัฐแคลิฟอร์เนียตั้งแต่ปี 1991 ถึง 2005 ก่อนที่จะย้ายไปที่ลาสเว กัส Dixie Evansภัณฑารักษ์ของพิพิธภัณฑ์ Exotic World ได้ริเริ่มการประกวด Miss Exotic World ในปี 1990 เพื่อดึงดูดผู้คนให้มาที่พิพิธภัณฑ์^{[ 8 ] [ 9 ]}เธอได้รับความสนใจโดยการส่งข่าวประชาสัมพันธ์อ้างว่า " Lili St. Cyr , Tempest Storm , Blaze Starrและศิษย์เก่าเบอร์เลสค์อีก 30 คนจะได้รับเชิญให้เข้าร่วมงานรวมตัวครั้งนี้" แม้ว่าในทางเทคนิคจะเป็นความจริง แต่ไม่มีผู้ได้รับเชิญคนใดเข้าร่วมงานในปีนั้น อย่างไรก็ตาม การเผยแพร่ดังกล่าวได้รับความสนใจจากสื่อมวลชนสำหรับการประกวด ซึ่งประสบความสำเร็จมากพอที่จะกลายเป็นกิจกรรมประจำปี จัดขึ้นในวันเสาร์แรกของเดือนมิถุนายนของทุกปี ซึ่งใกล้เคียงกับช่วงเวลาดั้งเดิมของกิจกรรมประจำปีก่อนหน้านี้ของ EDL ^{[ 10 ] [ 11 ] [ 12 ]}

ริโอ ซาวานต์ ในปี 1996 เป็น ผู้ชนะ ผิวสี คนแรก ของการประกวด^{[ 13 ]}และยังคงเป็นผู้ชนะผิวสีเพียงคนเดียวเป็นเวลา 20 ปี

ในปี 2005 การประกวดได้ขยายขนาดอย่างมากเพื่อฉลองครบรอบ 15 ปี และเพื่อเร่ง การระดมทุนของ พิพิธภัณฑ์เดิมทีการประกวดเป็นเพียงกิจกรรมวันเดียว แต่หลังจากทศวรรษแรก การประกวดก็เติบโตและขยายเวลาเป็นสุดสัปดาห์ รูปแบบใหม่นี้มีการจัดงานในตอนเย็นทั้งหมดเพื่ออุทิศให้กับ "ตำนาน" ซึ่งส่วนใหญ่เป็นสตรีวัย 60-70 ปีจาก "ยุคทอง" ของการแสดงเบอร์เลสค์ในทศวรรษ 1950 และ 1960 การเปลี่ยนแปลงใหม่ๆ อื่นๆ ของการประกวด ได้แก่ การขยายฐานผู้สนับสนุนทางการเงิน โปรแกรมที่ระลึกคุณภาพสูง พิธีกรชื่อดัง ( เอล เวซ ) ที่นั่ง (และพื้นที่ร่มเงา) ที่ขยายมากขึ้น และเวทีการแสดงระดับมืออาชีพพร้อมระบบเสียงและแสง ซึ่งเป็นการปรับปรุงจากเวทีไม้เก่าที่ใช้ในปีก่อนๆ

การเปลี่ยนแปลงที่สำคัญที่สุดบางส่วนในปี 2548 คือการเปลี่ยนแปลงกระบวนการสมัครและการตัดสินการประกวด ซึ่งการเปลี่ยนแปลงเหล่านี้ได้เริ่มต้นขึ้นในปี 2544 การประกวดได้ขยายจากเดิมที่มีเพียงหมวดหมู่ "Miss Exotic World" เพียงหมวดเดียว มาเป็นหมวดหมู่ใหม่ๆ เช่น Best Debut นอกจากนี้ กระบวนการสมัครยังเข้มงวดมากขึ้น โดยมีการกำหนดวิธีการประเมินให้เป็นมาตรฐาน เพื่อให้มั่นใจถึงความเป็นมืออาชีพและความยุติธรรมมากยิ่งขึ้น^{[ 14 ]}

ในปี 2549 การประกวดได้จัดขึ้นในสถานที่ใหม่ คือลาสเวกัส หลังจากเหตุการณ์บางอย่างที่ส่งผลกระทบอย่างมากต่อความสามารถในการดำเนินงานของพิพิธภัณฑ์ (โดยเฉพาะอย่างยิ่ง สภาพทรุดโทรมของทรัพย์สิน และการเสียชีวิตของเจ้าของทรัพย์สิน ชาร์ลส์ อาร์โรโย) เนื่องจากการย้ายพิพิธภัณฑ์ไปยังลาสเวกัสที่กำลังจะเกิดขึ้น การประกวดจึงจัดขึ้นที่นั่น ณ โรงละครเซเลบริตี้ในย่านดาวน์ทาวน์ของลาสเวกัส การประกวดซึ่งก่อนหน้านี้จัดขึ้นในวันเสาร์แรกของเดือนมิถุนายน ได้เปลี่ยนมาจัดในช่วงสุดสัปดาห์วันรำลึกในปลายเดือนพฤษภาคม ปี 2549 แทน การประกวดประกอบด้วยกิจกรรมสี่ค่ำคืน และมีพิธีกรร่วมสองคนคือมาร์กาเร็ต โชและเอล เวซตั้งแต่ปี 2549 เป็นต้นมา การประกวดได้ย้ายมาจัดที่ลาสเวกัสอย่างถาวร^{[ 15 ] [ 16 ] [ 17 ]}ในปี 2559 พอยซัน ไอวอรี่ กลายเป็นผู้ชนะผิวสีคนที่สองในประวัติศาสตร์ของการประกวด^{[ 18 ]} 20 ปีหลังจากริโอ ซาวานต์^{[ 13 ]}

การประกวดไม่ได้จัดขึ้นในปี 2020 หรือ 2021 เนื่องจากสถานการณ์การระบาดใหญ่ของโรคโควิด-19 ทั่วโลก ซึ่งส่งผลให้มีการยกเลิกกิจกรรมสดและการจำกัดการเดินทางในวงกว้าง ส่งผลกระทบต่อเทศกาลและการแสดงต่างๆ ทั่วโลก

ในปี 2023 หมวดหมู่ "Best Boylesque" ถูกยกเลิก และหมวดหมู่การแสดงเดี่ยวทั้งหมดเปิดให้ผู้แสดงทุกเพศทุกวัยเข้าร่วมได้ ผู้ชนะโดยรวมยังมีสิทธิ์เลือกตำแหน่ง Miss, Mr., Mx. หรือตำแหน่งอื่น ๆ ที่สะท้อนถึงอัตลักษณ์ของตนได้ดีที่สุด แทนที่จะถูกจำกัดอยู่แค่ "Miss Exotic World" ^{[ 19 ]}