Zasedba Melodrom je svoj prvi, istoimenski, album izdala leta 2004 in zanj prejela naslov album leta s strani redakcij Videospotnic in Dela (Vikend magazin) ter Zlato Ptico 2005. Sledilo je sodelovanje s skupino Laibach na albumu Volk (2006) in pri remiksu pesmi Ohne dich skupine Rammstein. Mina Špiler, vokalistka skupine, je od tedaj tudi stalna članica Laibacha. Jeseni 2006 je Melodrom izdal svoj drugi album The Guide, po treh letih pa so na albumu Variacije zbrali remikse komadov iz albuma The Guide. V maju 2010 so izdali tretji studijski album Vse, kar si pustila, da leži na tleh. Za razliko od povsem angleškega The Guide in angleško-slovensko-francoskega prvenca Melodrom so na tem albumu vsa besedila v domačem jeziku; izjema je le duet By The Bedlam Wall, na katerem gostuje Chris Eckman.
Skupina se je po krajšem premoru vrnila na koncertne odre – v spremenjeni in razširjeni zasedbi (Blaž Celarec – bobni in Sašo Vollmeier – klaviature). Na svojih koncertih z razširjeno zasedbo predstavljajo tako starejši repertoar (September, Counting Days, Marching On a Globe, Zasebne sobe … ) kot nove, še neobjavljene in nepredstavljene skladbe. Ne zamudite izvrstnih Melodrom na čelu z Mino Špiler!
Opozorilo: 297. členu Kazenskega zakonika je posameznik kazensko odgovoren za javno spodbujanje sovraštva, nasilja ali nestrpnosti.