Their self-titled debut album was released in Norway on Karisma Records/Dark Essence Records in 2005 and abroad the following year.
The lead single "Lucifer's Town" became an internet hit and had more than 1 million plays on Myspace.
Malice In Wonderland released several singles, amongst them City Angel, mixed by Tim Palmer (U2, Ozzy Osbourne) which was listed on Finnish radio.
They have toured in Europe and Asia, played with renowned artists like Def Leppard and appeared on several TV-shows and productions.
August 15 2015 the band announced that they are breaking up and in the following months they did several farewell shows in Norway and abroad.