La banda se formó en junio de 1998, en un principio compuesta por los hermanos Victor y Carl Norén y Kristian Gidlund en la batería, luego se les sumó Jonas Karlsson y tiempo después, David Hebert, amigo de la banda, fue invitado a unírseles, conformando finalmente lo que es actualmente la banda.

El nombre surgió un día en que los integrantes escuchaban la canción A Day In The Life de The beatles, donde en el comienzo John Lennon canta: «sugar-plum fairy, sugar-plum fairy».

Desde entonces la banda ha hecho varios tours, incluyendo Japón y los festivales más importantes de Alemania.

Después de viajar por distintos países y demostrar a sus fanes y a la crítica en general que la banda había crecido, llegaba la hora de grabar algo nuevo.

Nuevamente con excelentes críticas de la prensa, la banda fue nominada como grupo del año en los premios P3 Guld de Suecia, y tuvieron tres nominaciones más como "banda del año","canción del año" (The Escapologist) y "álbum del año" (The wild One) para los premios Rockbjörnen.