Franšíza Marines začala v roce 1950 jako Mainichi Orions, první člen Pacifické ligy. V roce 1950 vyhráli Marines úvodní japonskou sérii.
V roce 1958 byl tým sloučen s Daiei Unions a přejmenován na Daimai Orions. V roce 1964 se z nich stali Tokyo Orions a v roce 1969 Lotte Orions. Franšíza pomalu opakovala svůj počáteční úspěch: v letech 1960 a 1970 se Orions dostali do Japan Series, ale v obou letech prohráli.
Tým hrál v centru Tokia až do roku 1972. V letech 1973 až 1977 hráli Lotte Orions v severojaponském městě Sendai. V roce 1974 porazili Chunichi Dragons a stali se prvním týmem Pacifické ligy, který vyhrál Sérii po deseti letech, protože předchozích devět titulů získali Yomiuri Giants za útok Oh-Nagashima.
V roce 1978 se tým vrátil do oblasti Tokia a usadil se na stadionu Kawasaki v Kawasaki, který byl svého času domovem Taiyo Whales (dnes Yokohama DeNA Baystars).
V roce 1992 se tým přestěhoval na stadion Chiba Marine Stadium ve městě Chiba na východním pobřeží Tokijského zálivu a byl přejmenován na Chiba Lotte Marines.
Týmu se až do roku 2005 nepodařilo znovu dosáhnout na Japonskou sérii. Sezonu 2005 zahájili Marines na prvním místě pod vedením amerického manažera Bobbyho Valentina, ale v průběhu roku zaostali za týmem Fukuoka SoftBank Hawks. Podle tehdejšího formátu play-off se v předběžném kole play-off na pět zápasů, které předcházelo Japonské sérii, utkaly týmy s nejlepšími výsledky v první a druhé polovině soutěže. Námořní pěchota porazila v šampionátu Pacifické ligy Jestřáby ve třech zápasech poměrem 3:2 a vyhrála i přesto, že do osmé směny vstupovala za stavu 2:1.
Námořní pěchota se tak kvalifikovala do Japan Series, kam se dostala poprvé od roku 1974, tedy po 31 letech sucha. V jednostranné sérii námořní pěchota smetla ve čtyřech zápasech tým Hanshin Tigers, přičemž v každém z prvních tří zápasů zaznamenala deset doběhů. Zjevná lehkost, s jakou námořní pěchota porazila Tigers, přilila olej do ohně probíhající diskuse o potřebě systému play-off v Centrální lize, který byl nakonec přidán v roce 2007 (viz Climax Series). Námořní pěchota dále porazila jihokorejský tým Samsung Lions ve finálovém kole mistrovství Konami Cup.
V roce 2010 vybojovala námořní pěchota v poslední den sezóny třetí místo a získala tak účast v Climax Series. Stali se tak prvním týmem na třetím místě, který kdy Climax Series vyhrál, a v roce 2010 se v Japan Series utkali s Chunichi Dragons. Mariňáci porazili Draky v sedmi zápasech složených ze čtyř výher, dvou proher a jedné remízy, a vyhráli tak svou druhou Japan Series během necelých deseti let.