Remioromen wurde im Dezember 2000 vom Sänger Fujimaki Ryota, der zudem noch die Gitarre übernahm, dem Studio Musiker Maeda Keisuke am Bass und dem Schlagzeuger Jinguji Osamu gegründet. Die drei kannten sich bereits seit ihrer Schulzeit, in der sie alle in der selben Klasse waren. Der Name hat keine Bedeutung, sondern ist ein Zufallsprodukt aus der Kombination der Lieblingssilben der Mitglieder und mehrerer Runden Jan-Ken-Pon, dem japanischen Stein, Schere, Papier.
Die ersten Konzerte ihrer Karriere spielte die Gruppe in Gunma, einer Präfektur nördlich von Tokio. Später verlagerten sie sich mehr und mehr in die Hauptstadt und spielten dort vermehrt Konzerte. Durch diesen Schritt erlangten sie schnell größere Bekanntheit und auch die Zahl ihrer Anhänger wuchs zunehmend.
2002 begab sich das Trio zurück in ihre Heimatstadt Yamanashi, wo sie sich noch mehr auf ihr musikalisches Projekt konzentrierten. Sie schrieben mehr Lieder und übten fast jeden Tag in einem von ihnen gemieteten Shinto Schrein. Eine CD, die sie in Eigenregie aufnahmen und bei ihren Konzerten verkauften, verkaufte sich unerwartet gut und war alsbald ausverkauft.
Ihre erste richtige CD, die von dem Indie Label UK Project im März 2003 veröffentlichte "Festa", wurde ein großer Erfolg, zumindest aus Sicht einer jungen Band. Das Album erreichte die Spitze der Indie Charts, respektive Platz 89 der eigentlichen Oricon Charts und verkaufte sich 23.000 Mal. Die knapp zwei Monate später erschienene Single "Ameagari", erreichte sogar eine noch höhere Position. Mit diesen zwei Erfolgen, empfahlen sie sich beim Major Label Victor Entertainment, beziehungsweise deren Unterlabel SPEEDSTAR RECORDS, welches ab August den Vertrieb der CDs übernahm. Nach Erscheinen ihres ersten richtigen Albums "Asagao" im November des selben Jahres, spielten sie ihr erstes Oneman im Shibuya AX. Zur Krönung des Jahres wurden sie zum Jahresende auf das COUNT DOWN JAPAN Event eingeladen, welches eine der größten Veranstaltungen ist, um das Neujahr zu feiern. Seither waren sie Stammgäste und nahmen an jeder Auflage des Events teil.
Zur Promotion von ihrer dritten Single, die am 9. März 2004 erschien und als Titel das Erscheinungsdatum auf Japanisch hatte, starteten Remioromen eine landesweite Oneman Tournee und spielten an ihrer ehemaligen Schule ein Sonderkonzert vor 2000 Gästen. Die Single erlangte zusätzliche Aufmerksamkeit durch die Verwendung in einem Dorama, was wiederum zu einer noch größeren Popularität der Band führte. Im Sommer ging die Gruppe deshalb erneut auf Tour, diesmal mit 20 Konzerten und zahlreichen weiteren Auftritten bei Open Air Festivals.
Das Jahr 2005 kann als das Jahr des endgültigen Durchbruchs für die Gruppe bezeichnet werden. Ihr zweites komplettes Album "ether" erschien und verkaufte sich fast 400.000 Mal, was diesem den zweiten Platz in den Oricon Charts einbrachte. Außerdem spielten sie ein Konzert im berühmten Nippon Budokan, welches später als Live DVD erschien. Den größten Erfolg aber sollte die Single "Konayuki" haben, welche zum Jahresende für ein beliebtes Dorama verwendet wurde und dadurch bis auf Platz zwei der Charts stieg. Obwohl es nicht die Spitzenposition erreicht hatte, wurde es zur zweit meisten verkauften Single des Jahres 2006, da es sich sagenhafte 46 Wochen in den Charts hielt. Zudem bekam das Video zur Single den Preis für das beste Pop-Video bei den MTV VMA Japan 2006.
Ihr drittes Album "Horizon", welches im Mai 2006 erschien, erreichte als erste Veröffentlichung der Gruppe die Spitzenposition in den Charts und verkaufte sich fast 700.000 Mal. Im August spielten Remioromen ihr bis dahin größtes Konzert auf dem Flughafen von Yamanashi, zu dem etwa 30.000 Menschen kamen. Dieses Konzert wurde später auf dem Live-Album "Flash and Gleam" veröffentlicht. 2007 veröffentlichte die Band eine weitere DVD sowie drei Singles, die noch auf keinem Album waren. Diese drei CDs erreichten allesamt Positionen 3 oder 4 in den Charts und festigten den dauerhaften Erfolg der Gruppe. Die Bandmitglieder haben aber auch außerhalb des Business Erfolg. Sowohl Ryota als auch Keisuke sind verheiratet.
2008 startete das Trio eine weitere landesweite Tour, die den Titel "Wonderful & Beautiful" trägt, und als Werbung für die gleichnamige Single aus dem Dezember 2007 gedacht ist. Diese soll mehr als 30 Konzerte umfassen und bis zum 16. Mai des Jahres andauern.