Zespół Alcazar powstał w 1998 roku i na początku tworzyli go: Andreas, Tess i Annikafiore. W 2001 roku ukazała się pierwsza piosenka Alcazar, zatytułowana Crying at the Discotheque. Debiutancki album grupy, zatytułowany Casino ukazał się w tym samym roku, a promował go kolejny hit - singiel Sexual Garantee.

W grudniu 2002 roku do zespołu dołączył Magnus Carlsson i tak powstał kwartet. Drugi album Alcazar - Alcazarized - ukazał się w Szwecji w 2003 roku. Pochodzący z tej płyty singiel Someday stał się oficjalnym motywem przewodnim Gay Pride 2003 w Sztokholmie. W Europie płyta ukazała się w 2004 roku. Promowały ją dwa single: This Is The World We Live In i Phisical. .