Bandet ble opprettet av Anders Odden sommeren 1995. Vilde Lockert ble med som vokalist på høsten samme år. I 1997 kom den første EP-en; . Musikkalbumet ble utgitt i mars 1998, og bandet turnerte Norge og Tyskland. Magenta ble signert i april 2001 med det tyske indie-selskapet . Sommeren samme år spilte de inn albumet . Det ble sluppet i Tyskland 24. juni 2002. Albumet nådde fjerdeplass på den tyske alternativ-album listen. Bandet hadde mange konserter i 2002/2003, men tok seg fri etter Arvika Festivalen i Sverige i 2003. I 2006 ble bassist Daniel Hill med i bandet. Nytt album med navn ble utgitt 9. februar 2009 gjennom Indie Distribution. Magenta utvidet bandet med trommeslager Erik Engebretsen og dro på Europaturne sammen med Gothminister og Trail of Tears høsten 2009. Anders Odden fikk 20 desember 2009 en åpenbaring som ledet til Magentas neste prosjekt, Magenta Aus Norwegen. Han sto på scenen som livebassist i Satyricon og så 1000 engelskmenn synge med på «Den Siste» og tenkte «Magenta må lage musikk på norsk». Som sagt så gjort. "Magenta Aus Norwegen 1" ble sluppet digitalt i mars 2012.