MELLOn taival alkoi Hokkaidolla viisihenkisenä sessiobändinä alkutalvesta 2005. Tuolloin jäsenistöön kuului laulaja Amonn, kitaristit Yumezi ja Shun, basisti Sato ja rumpali Minato. Joulukuussa bändi esiintyi ensi kerran MESSE HALLilla Sapporossa, ja tapahtuman yhteydessä jaettiin live only-singleä Alice hana no ran. Toinen esiintyminen oli yhteistapahtuma muun muassa Poitrinen kanssa, ja nämä bändit tunnetaankin hyvistä ystävyyssiteistään.
MELLOn ensimmäinen oneman-konsertti järjestettiin heti vuoden 2006 alkupuolella, huhtikuun kahdeksantena. Samoihin aikoihin julkaistiin yhtyeen ensimmäinen maksisingle, kotiseuturakkaudella nimetty Motel Sapporo. Julkisuudessa yhtye esiintyi nelihenkisenä ilman varsinaista rumpalia. Syyskuun lopulla yhtye siirtyi Loop Ash Records -levy-yhtiön alaisuuteen. Yhtye ei pitänyt turhaa kiirettä: keikkoja oli harvassa, ja toinen maksisingle, Susuki no akai ame, julkaistiin vasta joulukuussa. Aiemmin samana vuonna, ennen varsinaista oman materiaalin julkaisua, bändi julkaisi Poitrinen kanssa rajoitetusti levitetyn Arienai-cd:n, jolla yhtyeet esittivät toistensa kappaleita.
Vuosi 2007 sisälsi harvaa keikkailua ja kaksi virallista julkaisua: huhtikuussa ilmestyi ensimmäinen virallinen single Shunsoku liner, heinäkuussa niin ikään ensimmäinen minialbumi Mayday, jolla oli viisi kappaletta mukaan lukien uusi versio Alice hana no ranilla olleesta Fugiri no kuni no Alicesta. Lisäksi yhtye julkaisi kappaleita omnibus-julkaisuilla ja konserteissa. Yhtye myös jatkoi läheistä yhteistyötä Poitrinen kanssa, ja Shun ja Yumezi puuhailivat oman Poshadori-projektinsa parissa.
Keväällä 2008 yhtye osallistui Visual Kei DVD Magazine Vol. 1:lle ja julkaisi pitkin vuotta keikkailun lomassa kolmen singlen Core-CD -sarjan. Kaksi kolmesta singlestä sijoittui korkealle Oriconin indies-listalla: Saigeki no vector ylsi sijalle viisi, ja Nijiuzu no photon sijalle seitsemän. Pian viimeisen osan, Jisei no catastrophen, julkaisun jälkeen yhtye ilmoitti jäävänsä tauolle, ja fanien melkoiseksi yllätykseksi bändi palasi kolmijäsenisenä ja ilmoitti jouluaatolle sijoittuvasta major-debyyttialbumin julkaisusta Crown-levymerkin alaisena.
Vuosi 2009 aukeaa yhtyeelle keikkailuntäyteisenä, ja yhtye jatkaa esiintymistä pienillä klubeilla kohtalaisen pienten ja tuntemattomienkin yhtyeiden kanssa. Bändin hidasta, mutta sitäkin varmempaa maailmanvalloitusta kannattaa pitää tiukasti silmällä.
