A Marines franchise 1950-ben a Mainichi Orions néven indult a Pacific League-ben. A Marines 1950-ben megnyerte az első Japan Series-t.
1958-ban a csapatot egyesítették a Daiei Unions-szal, és átnevezték Daimai Orions-ra. 1964-ben a Tokyo Orions, 1969-ben pedig a Lotte Orions lett belőlük. A franchise csak lassan tudta megismételni a kezdeti sikereket: az Orions 1960-ban és 1970-ben bejutott a Japan Seriesbe, de mindkét évben kikapott.
A csapat 1972-ig Tokió központjában játszott. 1973-tól 1977-ig a Lotte Orions az észak-japáni Sendai városában játszott. 1974-ben legyőzték a Chunichi Dragons-t, ezzel tíz év után az első Pacific League csapat lett, amely megnyerte a sorozatot, mivel az Oh-Nagashima támadás mögött a Yomiuri Giants szerezte meg az előző kilenc címet.
1978-ban a csapat visszatért Tokió területére, és a Kawasaki Kawasaki Stadionban telepedett le, amely egykor a Taiyo Whales (a mai Yokohama DeNA Baystars) otthona volt.
1992-ben a csapat Chiba City Chiba Marine Stadionjába költözött a Tokiói-öböl keleti partjára, és átnevezték Chiba Lotte Marinesre.
A csapat 2005-ig nem jutott újra a japán sorozatba. A 2005-ös szezont a Marines az első helyen kezdte az amerikai menedzser, Bobby Valentine mögött, de az év előrehaladtával lemaradt a Fukuoka SoftBank Hawks mögött. Az akkori rájátszási formátum szerint a Japán sorozatot megelőző ötmeccses előselejtezős rájátszási fordulóban a legjobb első és második félidei mérleggel rendelkező csapatok mérkőztek meg egymással. A Csendes-óceáni Liga bajnokságában a tengerészgyalogosok három-két meccsen legyőzték a Hawksot, és annak ellenére megnyerték a döntő mérkőzést, hogy a nyolcadik inningbe lépve 2-1-es hátrányban voltak.
A tengerészgyalogosok így kvalifikálták magukat a Japán sorozatra, és 1974 óta először jutottak ki a tornára, ami 31 évnyi kihagyás volt. Az egyoldalú sorozatban a tengerészgyalogosok négy mérkőzésen söpörték le a Hanshin Tigers-t, az első három mérkőzés mindegyikén tíz pontot szerezve. Az a látszólagos könnyedség, amellyel a tengerészgyalogosok legyőzték a Tigers-t, tovább szította a Central League rájátszási rendszerének szükségességéről folyó vitát, amelyet végül 2007-ben vezettek be (lásd Climax Series). A tengerészgyalogosok a Konami Kupa bajnokság utolsó fordulójában legyőzték a dél-koreai Samsung Lions-t.
2010-ben a tengerészgyalogosok a szezon utolsó napján megszerezték a harmadik helyet, és ezzel bejutottak a Climax Series-be. Ők lettek az első harmadik helyezett csapat, akik valaha megnyerték a Climax Series-t. A 2010-es japán sorozatban a Chunichi Dragons-szal kerültek szembe. A tengerészgyalogosok hét mérkőzésen, négy győzelem, két vereség és egy döntetlen mellett legyőzték a Dragons-t, és kevesebb mint tíz év alatt másodszor nyerték meg a Japan Series-t.