Remioromenin perustivat joulukuussa 2000 lauluntekijä Fujimaki Ryota (laulu ja kitara), studiomuusikko Maeda Keisuke (basso) ja Jinguji Osamu (rummut). Kolmikko tapasi toisensa koulussa, jossa he olivat luokkatovereita. Bändin nimi ei tarkoita mitään ja se valittiin yhdistelemällä jäsenten lempikirjaimia ja jankenpon (kivi, paperi, sakset) -leikkiä.
Bändi aloitti esiintymisensä Gunmassa, joka sijaitsee Tokiosta etelään, mutta pian he lisäsivät konserttiensa määrää ja esiintyivät Tokiossa. Keikkojen lisääntyessä he tulivat paremmin tunnetuiksi ja myös fanien määrä alkoi nousta tasaisesti.
Vuonna 2002 kolmikko muutti takaisin kotikaupunkiinsa Yamanashiin ja keskittivät kaiken aikansa yhtyeeseen. He kirjoittivat enemmän kappaleita ja harjoittelivat lähes joka paiva Shintotemppelin aulassa, jonka bändi oli vuokrannut itselleen. Remioromen äänitti omakustannelevyn, jota he myivät konserteissaan. Ylittäen kaikki odotukset, levy myi loppuun hyvin nopeasti.
Heidän ensimmäinen levynsä, minialbumi Festa, ilmestyi maaliskuussa 2003. Levy oli pienoinen menestys ja nousi listaykköseksi indies-listoilla. Lyhyen ajan kuluttua he julkaisivat ensimmäisen singlensä Anaegarin, jota promotoitiin ahkerasti jokaisella radioasemalla. Kesällä julkaistiin jälleen yksi single, ja bändillä oli monia konsertteja, jotka saivat paljon positiivista huomiota. Ryota aloitti oman radio-ohjelmansa, ja yhtye sai lisää suosiota kun he julkaisivat ensimmäisen albuminsa, Asagon, marraskuussa. Albumin ilmestymisen jälkeen yhtye järjesti ensimmäisen onemaninsa Shibuya Axlla.
Uuden vuoden aattona Remioromen esiintyi COUNT DOWN JAPAN -tapahtumassa, joka on Japanin yksi suurimmista uuden vuoden juhlinnoista. He ovat esiintyneet tapahtumassa tämän jälkeen joka vuosi.
Ensimmäinen oneman-kiertue alkoi v.2004, ja samoihin aikoihin julkaistiin single Sangatsu Kokonaka, joka tarkoittaa maaliskuun 9. päivää, joka oli singlen julkaisupäivä. Mainostaakseen singleä, yhtye esiintyi vanhalla yläasteellaan n.2000 ihmiselle. Kappaletta käytettiin draaman tunnuskappaleena, joka toi lisää kuuntelijoita. Remioromen teki toisen, koko maan kattavan kiertueen, jolla oli 20 konserttia ja kesällä lukuisia esiintymisiä ulkoilmafestivaaleilla ja muissa tapahtumissa.
Vuotta 2005 voidaan pitää Remioromenin läpimurtovuotena. Uusi single ja albumi Ether julkaistiin, joita seurasi monia esiintymisiä ja kiertueita, muun muassa Nippon Budokanilla, josta julkaistiin myöhemmin live-DVD. Lisäksi heidän kappaleensa Sangatsu Kokonaka ja vielä julkaisematon Konayuki valittiin suositun draaman 1 rittoru no namida (1 litre of tears), jota esitettiin lokakuusta joulukuuhun, tunnusmusiikiksi.
Yhtyeen suosionsa nousi hurjasti tämän myotä. Hieman draaman alkamisen jälkeen Konayuki julkaistiin singlena, ja vaikka se ei koskaan noussutkaan listaykkoseksi, oli sen suosio päätähuimaava: single nousi listan kakkoseksi ja oli listalla 46 viikkoa, melkein kokonaisen vuoden. Vuonna 2006 Konayuki oli vuoden toiseksi myydyin single ja nimikappaleen video voitti parhaan popvideon palkinnon MTVn VMAJ 2006 -gaalassa. Kappale esitettiin ensimmäistä kertaa faneille Kawaguchikoi Stellar Theater -ulkoilmateatterissa. Kappaleen henkeen sopien (Konayuki tarkoittaa suomeksi puuterilunta) ilma oli talvisen raikas, lämpimillään kuusi astetta.
Heidän kolmas albuminsa Horizon ilmestyi toukokuussa ja oli yhtyeen ensimmäinen julkaisu, joka nousi kärkipaikalle Oriconin listoilla. Albumi onkin yhtyeen tahan astisista suosituin. Elokuussa Remioromen järjesti uransa suurimman konsertin lentokentällä Yamanashissa, jossa yleisoa oli paikalla 30 000. Konsertista julkaistiin muutaman kuukauden kuluttua livealbumi Flash and Gleam.
Remioromen julkaisi maaliskuussa uuden singlen ja live-DVD:n ja seuraava single, Hotaru/Run julkaistaan toukokuun alussa.
Vaikka jäsenet ovat kiireisiä yhtyeen kanssa, heidan yksityiselämänsä ei tunnu siitä kärsineen. Ryota meni naimisiin naimisiin yliopistoaikaisen tyttöystänsä kanssa v.2004 ja sai tämän kanssa pojan v.2005. Myös Keisuke on naimisissa.
Voimmekin vain toivoa, että nämä erittäin suositut ja lahjakkaat muusikot jatkavat musiikin tekoa vielä kauan!