MELLOs Reise begann als fünfköpfige Session-Band im Frühwinter 2005 auf Hokkaido. Zu dieser Zeit bestand die Band aus den Mitgliedern Amonn als Sänger, Yumeji und Shun als Gitarristen, Sato am Bass und Minato am Schlagzeug. Im Dezember 2005 gab die Band ihr allererstes Konzert in der MESSE HALL Sapporo, wo sie ihre Live-Only Single "Alice hana no ran" verteilten. Ihr zweiter Auftritt fand auf einem Event mit vielen anderen Visual Kei Bands statt. Darunter waren auch Poitrine, eine Gruppe, die dafür bekannt ist, dass sie mit MELLO sehr eng verbunden ist.
MELLOs erstes One-Man Konzert fand am 8. April 2006 statt. Gerade mal einen Tag später veröffentlichten sie ihre erste Maxi Single, die als Erinnerung an ihre Heimat "Motel Sapporo" getauft wurde. In der Öffentlichkeit tauchte die Band als Quartett auf, es mangelte ihnen an einem offiziellen Schlagzeuger. Gegen Ende September war die Band LOOP ASH Records beigetreten, aber sie schienen sich nicht drängen zu lassen: Konzerte gab es nur wenige und ihre zweite Maxi Single "Susuki no akai ame" erschien nicht vor Dezember. Früh im Jahr 2006, noch bevor sie eigenes Material veröffentlicht hatten, arbeiteten MELLO mit Poitrine zusammen und veröffentlichten eine limitierte CD, "Arienai", die zwei Bandcover enthielt, jede Gruppe coverte jeweils ein Lied der anderen Band.
2007 war ebenfalls ziemlich still. Die Band gab ein paar Konzerte und veröffentlichte zwei CDs, ihre erste offizielle Single "Shunsoku Liner" im April und ihr erstes Mini-Album "Mayday" im Juli. "Mayday" enthielt fünf Songs, darunter eine neue Version von "Fugiri no kuni no Alice", einem Song der ursprünglich auf "Alice hana no ran" zu finden war. Zusätzlich dazu nahmen MELLO an einem Omnibus-Release teil und brachten eine weitere Live-Only Single heraus. Ihre Zusammenarbeit mit Poitrine wurde fortgesetzt und Shun und Yumeji beschäftigten sich mit Poshadori, einem eigenen Projekt der beiden.
Im Frühling 2008 war die Band im amerikanischen "Visual Kei DVD Magazine Vol. 1" mit ein paar Live Clips und kleineren Interviews vertreten. Außerdem veröffentlichten sie während einer Tour drei aufeinander folgende Singles unter dem Titel "CORE-CD". Zwei dieser Singles schafften es in die Oricon Indies Charts: "Saigeki no vector" auf Platz 5 und "Nijiuzu no photon" auf Platz 7. Bald nach der Veröffentlichung ihrer Abschluss-CD, "Jisei no catastrophe", kündigte die Band eine Pause an, da Yumeji sich entschlossen hatte auszusteigen. Zur freudigen Überraschung der Fans kehrten MELLO als Trio zurück und kündigten die Veröffentlichung ihres Majordebüt Albums "MELLO" beim Crown Record-Label für den 24. Dezember an.
Das Jahr 2009 begann mit einer Menge Konzerten. Unter anderem spielte die Band zusammen mit Kalvary und auf Events von Versailles. Im Juli war eine Kurztournee angesetzt. Insgesamt hält sich die Band mit Information stark zurück, weshalb selten Neuigkeiten bekannt werden.
Ab dem 15. Dezember 2009 verabschiedete sich die Gruppe in eine weitere Pause. Auf dem vorerst letzten Konzert H ni Domain konnte MELLO Exmitglied Yumeji (der jetzt bei RHYOLITE aktiv ist) und U-YA in der SHIBUYA BOXX als Gastmusiker begrüßen. Wann die Gruppe aus der Pause wiederkehren wird ist derzeit nicht bekannt.
