1998年に三好真美・誠の姉弟を中心に結成。バンド名はヨーロッパの国のルーマニア、ウルグアイの首都名のモンテビデオから取った。ただし、「ルーマニア」は英語表記（Romania、ルーマニア語ではRomânia）ではなく、ローマ字表記（rumania）になっている。バンド名は、固定されたイメージと深すぎる意味を持たせたくなかったという理由で、誠の地理好きが由来して感覚で名付けられた。

1999年、3月にGIZA studio傘下のインディーズレーベル「Garage Indies Zapping Association」より『JET PLANE』『sunny, cloudy, rain』の2枚のミニアルバムと限定アナログ盤2枚を立て続けにリリース後、同年4月14日にシングル『Still for your love』でGIZA studioよりメジャーデビュー。同曲はアニメ『名探偵コナン』のエンディングテーマとなり、オリコン最高位9位のスマッシュヒットを記録。

2000年7月14日、渋谷CLUB QUATTROで開催された「UNDOWN vol.4」に出演し、「picnic」「Anny」等を演奏した。これが2019年に再始動する前のrumania montevideoとして、最初で最後のライブとなった^{[注釈 1]}。

2000年、間島和伸・麻越さとみ・松田明子の3人でRAMJET PULLEYを結成^{[注釈 2]}。

2002年、3枚目のアルバム『MO' BETTER TRACKS』をリリース。これを最後に2019年までの間、活動を事実的中止。

2019年3月6日、三好誠のツイッターより再始動に向けて準備中であることが投稿された^[2]。ただし、オリジナルメンバーは三好姉弟のみで、真美はドラムボーカルではなくボーカルのみを担当。誠はギターを担当。

2019年12月1日に再始動後1本目のライブとして、hills パン工場で『Rumania Montevideo Live 2019〜僕を待つ君へ〜』を開催。再始動には加わらなかったオリジナルメンバ全員もライブを鑑賞^[3][4]。

2020年3月20日に再始動後2本目のライブとして、代官山UNITで『rumania montevideo LIVE 2020』の開催を予定していたが、2019年新型コロナウイルス感染症（COVID-19）の感染拡大を避けるため中止となった。このライブでは、一部の曲のみであるが、再始動前と同様、真美がドラムボーカルを担当する予定であった^[5][6]。

2020年4月に三好誠が山口県光市へ転勤となったため、2019年の再始動後のライブ活動は一区切りとなった^[7][8][9]。

2020年5月17日、三好誠のYouTubeチャンネル^[10]に新曲「烏龍茶」のミュージックビデオが投稿された^[11]。このミュージックビデオでは、真美が再始動前と同様、ドラムボーカルを担当している。

2021年より、誠は元少年ナイフのLitsukoとのユニットmophing peopleを始動させ、ライブには真美がゲストとして参加している^[12]。

2024年11月20日、約22年振りに制作中のアルバムより、新曲「snow loop」、12月25日に「smile again」を先行配信リリースした。

2025年1月11日に、4枚目のアルバム「FLEX」をライブ会場限定で発売予定。

メディアにあまり出演しない方針を採っているビーイング系アーティストとしては比較的メディアへの露出が多く、テレビ朝日系音楽番組『ミュージックステーション』（1999年5月7日放送）に出演した^[13]。これは、GIZA studio所属のアーティストの中で初めての地上波全国ネットへの出演となった。また、2000年1月10日には『NHK青春メッセージ2000』にも出演した。

誠と間島はビーイング専属の作曲家として活躍し、所属歌手に楽曲を提供していたが、現在は不明である。活動を中止したと思われていた真美も2006年10月18日発売の上原あずみの2ndアルバム『生きたくはない僕等』収録の表題曲「生きたくはない僕等」の作曲を手掛け、作曲家としてもクレジットされた。ただし、同曲は2002年の上原の1stアルバム『無色』の頃には存在しており「アルバムのイメージに合わず収録を見送っていた曲」と上原本人が語っている為、作曲家としての活動を始めたのかどうかや、制作された2002年当時から作曲活動を始めていても現在も続けているのかは不明である。 2019年12月に久しぶりにメンバー全員が集まった写真を三好誠のTwitterにツイートされている。この写真が現在のところ三好誠以外のメンバーの最新画像である。

2019年に再始動する前のメンバーは、名字のイニシャルが全員Mである他、三好姉弟は名前もMであり、三好姉弟以外の元メンバーは全員「ま」から始まる。