Prodiuseriai Alexander'is Bass'as ir Anders'as Hansson'as sujungė savo jėgas tam, kad 1972-aisiais gimusio, buvusio solo atlikėjo Andreas'o Lundstedt'o įvaizdį pakeistų į club/house stiliaus dainininko.

Švedijos šokių muzikos projekte taip pat dalyvauti nusprendė Annikafiore (gimė 1971 m.), dainavimo karjerą pradėjusi grupėje "Dreamettes" bei Tess (gimė 1970 m.) - ji iki tol atlikdavo pagalbinius vokalus daugeliui skirtingų atlikėjų.

2001-aisiais trejetas pasirašė sutartį su "BMG" įrašų kompanija, sutikusia išleisti debiutinį "Alcazar" singlą "Crying at the Discotheque", kuriame buvo panaudoti Prancūzijos disko muzikos primadonos Sheilos dainos "Spacer" semplai. "Alcazar" debiutinis albumas pasirodė 1999-aisiais ir vadinosi "Casino", o jame buvo ir antrasis grupės hitas - daina "Sexual Garantee."