The pageant began as a marketing show for Herb & Sia's motel a family owned business, in its heyday it was a staple for Polynesian revues and local musicians.
A gathering of faʻafafines shepherd by educators Leroy Lutu and Vena Sele led to pioneering the first fully organized beauty pageant in 1981.
Governor A. P. Lutali was the first territorial leader to officially support the pageant in 1987 in years that followed numerous local dignitaries and politicians became fixtures at the event.
The troupe entertained across the islands at public ceremonies and private events popularizing a streak of song and dance routines among them the apartheid anthem Gimme Hope Jo'anna, music from the soundtrack of Sarafina!
and Samba in the night by Daniel Rae Costello many selections were opening themes of past island queen pageants.
Lutu went on to establish "Empresses of Samoa" and "Mizz Corona" pageants and Sele continued with Island Queens before leading "Miss American Sevens".
In 2000 high chief Tiumalu Sia Scanlan was presented with a special award, in 2006 longtime serving member Rosie Moimoi was recognized by Island Queens and in 2005 founder Vena Sele was honored by the American Sevens for her legacy and service to both the faʻafafine community and her pioneering career.