Andreas, Tess e Annikafiore: questi i nomi dei tre artisti svedesi che formano gli Alcazar. Il gruppo esordisce nel 1999 con il singolo "Shine On", che arriva al secondo posto della classifica dance svedese. Dopo questo promettente inizio i tre pubblicano, nell'aprile del 2000, il singolo "Crying At The Discoteque" che si rifà alla musica disco degli anni '70. Il brano diventa popolarissimo nei paesi scandinavi, subito dopo in tutti i paesi Europei e anche in Italia durante la primavera-estate del 2001. Verso la fine del 2000 esce anche il primo album degli Alcazar, "Casino", dove troviamo i diversi stili musicali che caratterizzano questo gruppo: dalla disco al rhythm'n'bass, alla salsa. Il giovane regista Jesper Ganslandt ha diretto il video di "Crying At The Discoteque". Sul finire del 2001 esce in Itaila il secondo singolo "Sexual Guarantee" che ottiene un buon successo. Dopo un breve tour promozionale che li ha portati fino in Australia gli Alcazar hanno cominciato a lavorare al nuovo album.
"Alcazarized" vede la luce nella primavera del 2003, promosso con l'uscita del primo singolo "Ménage A Trois". In Svezia vengono tratti dall'album anche "Not A Sinner Nor A Saint", "Someday" e "Love Life", brano composto dai Pet Shop Boys. Gli Alcazar si aggiudicano tre riconoscimenti all'edizione 2003 degli svedesi QX Awards: Best Single, Best Band e Best Band On Tour. Nella primavera del 2004 Andreas, Tess e Annikafiore rientrano in studio per realizzare un nuovo singolo. Il brano si intitola "This Is The World We Live In" e viene inserito nel nuovo Greatest Hits del gruppo.