Alcazar fue formado inicialmente en 1998 por Andreas Lundstedt, Annika Kjærgaard ("Annikafiore") y Tess Merkel.