O MEGARYU começou oficialmente em 2003, mas, antes disso, os membros já eram ativos na cena reggae / dancehall. MEGA HORN, vindo de Gifu, se interessou pela música urbana em 1995. Ele gostava especialmente do artista Banju Banton, que lhe despertou o interesse pelo reggae. Em sua cidade natal, ele formou um grupo reggae com alguns amigos, no qual ele era um dos MCs. Alguns anos depois, ele passou a ser o DJ e fez algumas apresentações em sua área.
Também de Gifu, RYU REX foi apresentado ao reggae por seus colegas de escola. O baixo o fascinou e ele se tornou um fã. Ele também começou um grupo de reggae com alguns amigos, ficando na posição de MC. Aos poucos, RYU REX foi passando para a posição de vocalista e começou a se focar nas melodias e composições.
Em 1999, ele passou um ano na Califórnia, onde se apresentou em clubes e estúdios e aperfeiçoou sua performance. Depois de voltar para o Japão, RYU REX conheceu MEGA HORN por acaso e os dois criaram um grupo chamado Magnitude junto com o vocalista de r&b HITOMI. Eles lançaram uma fita, mas HITOMI deixou o grupo no ano seguinte, transformando o grupo na dupla que é até hoje, usando o nome MEGA HORN & RYU REX.
Eles participaram de algumas compilações e, em 2002, foram notados pelo renomado artista reggae NAHKI, que produziu seu primeiro mini-álbum, Garyu. No ano seguinte, eles participaram de uma compilação lançada pelo conhecido artista reggae RYO THE SKYWALKER e lançaram mais um mini-álbum produzido por NAHKI.
Após o lançamento desse mini-álbum, eles adotaram o nome MEGARYU e se apresentaram em um dos maiores festivais de reggae do Japão, o Japan Reggae Festa Okinawa, em abril de 2004. No verão, eles trabalharam com Koa Kumi na música Heat, usada no single CHASE. Pouco tempo depois, o MEGARYU se tornou major e lançou seu primeiro mini-álbum, JUST NOW, pela sub-gravadora da avex, a cutting edge.
Sua popularidade cresceu, e a dupla pôde lançar seu primeiro álbum, Joushou Kiryuu, em julho de 2005. Eles continuaram se apresentando em eventos, dividindo o palco com artistas como SEAMO, PUSHIM e MOOMIN. Porém, o ponto alto de sua carreira foi quando eles se apresentaram com o artista jamaicano de reggae e dancehall Sizzla, em setembro, o que lhes rendeu muitos fãs e os ajudou a ganhar mais atenção na cena.
Em dezembro de 2006, mais um grande passo foi dado em sua carreira quando eles se apresentaram em Nova York, em um evento especial de reggae japonês, junto com NAHKI e PANG. Depois, eles continuaram trabalhando com PANG, participando de seu single Kizuna e fazendo uma turnê com ela.
No verão de 2007 a dupla lançou seu terceiro álbum, Motto Kiryuu, seguido, meses depois, pelo mini-álbum Uta ni shite okuru kotoba. Seus lançamentos mais recentes foram os álbuns Tatsumaki ryuu e Namida Reggae~talkin’ blues~, que chegaram às lojas em 1° de julho e 2 de dezembro de 2009, respectivamente.
