Most Tęczowy i charakterystyczna pętla 270 stopni

Linia została zaproponowana w grudniu 1982 roku w ramach 1. fazy długoterminowych projektów infrastrukturalnych dla Tokio. W sierpniu 1985 roku zawiązał się komitet na rzecz nowej linii pasażerskiej. Spółka celowa do budowy powstała 25 kwietnia 1988 roku, a w listopadzie uzyskała licencję na przewozy tramwajowe i kolejowe. Budowa rozpoczęła się w marcu 1989 roku, a otwarcie linii nastąpiło 1 listopada 1995 roku. Składała się wówczas z 11 stacji (U01-U12, bez U02 Shiodome), w tym stacji tymczasowej Shimbashi. Była pierwszym w Tokio w pełni automatycznym systemem transportu pasażerskiego. Otwarciu linii towarzyszyło sceptyczne nastawienie odnośnie do opłacalności przedsięwzięcia, którego koszt wyniósł 40 miliardów jenów. Uważano, że zapotrzebowanie będzie mniejsze od progu opłacalności (ustalonego na 80 000 pasażerów dziennie). Pierwsze miesiące kursowania przyniosły wyniki niewiele gorsze (27 000) od prognozowanych (29 000)[1].

Jednak rok później władze Tokio uruchomiły program rewitalizacji dzielnicy Odaiba, poprzez zmianę jej charakteru z mieszkalno-biurowej na rozrywkową – Rainbow Town. Do tej pory Tokio, mimo położenia nad zatoką, nie posiadało dzielnicy o takim charakterze położonej bezpośrednio nad wodą. Zdecydowaną większość nadbrzeża zajmowały bowiem instalacje portowe, magazyny itp. Otworzenie na wyspie wielu restauracji, centrów handlowych i powierzchni wystawienniczych, spowodowało, że w ciągu roku wykorzystanie Yurikamome wzrosło do 60 000 pasażerów dziennie.

W 1998 roku zmieniono nazwę spółki na krótszą Yurikamome Co. Ltd[2].

Atrakcją stała się sama kolejka, której charakterystyczny element konstrukcyjny – pętla 270 stopni, stanowiąca część Rainbow Bridge – zapewnia panoramiczny widok na Tokio i Odaibę. Pętla stanowi również część logo Yurikamome i jest odzwierciedlona w schematach ilustrujących przebieg linii[3].

22 marca 2001 roku otwarto stację Shimbashi jako stację docelową, a rok później, 2 listopada 2002, otworzono stację U02 Shiodome. Przedłużenie linii o kolejne 4 stacje, od Ariake do Toyosu, nastąpiło oficjalnie 27 marca 2006 roku. Wtedy też wprowadzono wspólne oznaczenia stacji, na wzór metra. W sierpniu 2007 roku firma operująca kolejką stała się wyłączną własnością Tokyo Rinkai Holdings Co. Ltd[2].

Nazwa linii podchodzi od japońskiej nazwy mewy śmieszki – popularnego ptaka w Zatoce Tokijskiej i oficjalnego ptaka prefektury Tokio. Na 10-lecie linii ilustrator Takehiro Fukuda stworzył postać Yurimo – czarnogłowej mewy będącej symbolem linii[4].

Od otwarcia rozkład jazdy kolejki zmieniany był 9 razy[2].