MEGARYU oficjalnie rozpoczęło działalność w 2003 roku, jednakże obaj członkowie byli już wcześniej aktywni na scenie reggae/dancehall. MEGA HORN pochodzi z prefektury Gifu, a muzyką urban po raz pierwszy zainteresował się w roku 1995. Szczególnie polubił jamajskiego artystę Buju Bantona, dzięki któremu bardziej zaciekawił go świat reggae. Taką też muzykę zamierzał tworzyć, zakładając w swoim rodzinnym mieście zespół. Do współpracy zaprosił grupę przyjaciół, a sam stał się jednym z MC. Kilka lat później zmienił profesję na DJa, od czasu do czasu występując w okolicznych klubach.
Z Gifu pochodzi również RYU REX, który muzyką reggae zainteresował się dzięki szkolnym kolegom. Brzmienie to zafascynowało go do tego stopnia, że wraz z przyjaciółmi założył zespół, przejmując pozycję MC. Jednak podczas koncertów, stopniowo zmieniał sposób śpiewania na typowy dla wokalisty. Stał się również odpowiedzialny za komponowanie utworów.
W 1999 roku wyjechał do Stanów Zjednoczonych, aby przez ten czas występować w kalifornijskich klubach, dopracowując swoje występy na żywo. Po powrocie do Japonii przypadkowo spotkał MEGA HORNa i wraz z nim oraz wokalistką R'n'B, HITOMI powołał do życia projekt o nazwie Magnitude. Rok po wydaniu próbnego materiału HITOMI opuściła zespół, który tym samym pozostał w dwuosobowym składzie, jaki znamy do dziś, jednakże wtedy jeszcze działającym pod nazwą MEGA HORN & RYU REX.
Duet nagrywał utwory na kilka składanek, aż w 2002 roku został zauważony przez znanego artystę reggae NAHKIego, który wyprodukował ich pierwszy minialbum Garyu. Rok później, grupa brała udział w powstawaniu kompilacji wydanej przez inną sławę tego gatunku, RYO THE SKYWALKERa oraz wydała kolejny minialbum wyprodukowany przez NAHKIego.
Po premierze tej płyty, zespół zaczął używać nazwy MEGARYU i pod takim też szyldem wystąpili po raz pierwszy na jednym z największych festiwali reggae w Japonii, Japan Reggae Festa Okinawa, który odbył się w kwietniu 2004 roku. Latem współpracowali z królową popu Kodą Kumi nad piosenką Heat, zawartą na jej singlu CHASE. Niedługo potem, MEGARYU zmienili status na major i wydali minialbum JUST NOW, pierwszy w podwytwórni Avexu, cutting edge.
Ich popularność stopniowo rosła, zatem pierwszy pełny album, Joushou Kiryuu, ukazał się w lipcu 2005 roku. Duet często pojawiał się na różnych wydarzeniach, dzieląc scenę z artystami takimi jak SEAMO, PUSHIM czy MOOMIN. Jednak punktem zwrotnym w ich karierze okazał się wrześniowy występ u boku Sizzli, artysty (roots) reggae z Jamajki. Pozwoliło to na zdobycie uwagi fanów tego gatunku i zwiększenia popularności grupy.
Grudzień 2006 roku to ważny etap w działalności zespołu, jako że wystąpili w Nowym Jorku na specjalnym wydarzeniu poświęconemu japońskiemu reggae, razem z NAHKIm i PANG. Niedługo później współpracowali z PANG nad singlem Kizuna oraz udali się we wspólną trasę z artystką.
Latem 2007 roku ukazał się trzeci krążek, Motto Kiryuu. W lutym 2008 roku do sklepów trafił kolejny minialbum, Uta ni shite okuru kotoba, zaś w lipcu czwarty pełny album, Garyu Retsuden. Oprócz tego, zespół po raz kolejny współpracował z PANG, a także z piosenkarką R&B o pseudonimie JAMOSA.
Kolejny album, Tatsumaki Ryu, miał swoją premierę w lipcu 2009 roku. W maju 2010 roku MEGARYU wydali singla LOVE A LOVE feat. SEAMO / Melody no You na LIFE feat. Metis, zaś dwa miesiące później ukazała się składanka z najlepszymi przebojami, Mega Best ~Garyuu Zenshuu~. Fani nie musieli długo czekać na kolejny studyjny krążek, gdyż Megaton Kick trafił do ich rąk 1 września.
Lipiec 2011 roku to premiera albumu Megaton Chop. Rok później ukazała się kolejna składanka, Megaton LOVE〜collabo best〜, złożona z utworów nagranych we współpracy z innymi artystami, oraz ósmy album zatytułowany Toryumon.
