OriginariamentOriginàriament, el club es va formar com '''Nissan Motors FC''', l'equip de la companyia [[Nissan]], amb seu a [[Yokohama]]. L'equip va ascendir a la Segona divisió en 1976 i a la [[Japan Soccer League]] en 1982. Des de llavors, l'equip ha estat en la màxima categoria del futbol japonès. A finals dels anys 80 el club era el més fort del Japó. En 1988 va guanyar la JSL. L'any següent van repetir títol a més de coronar-se campions de la [[Copa de l'Emperador]] i la Copa JLS. En 1992 i 1993 va guanyar la [[Recopa asiàtica de futbol]]. Amb la creació de la [[Lliga japonesa de futbol]], el club va ser membre fundador i l'1 d'abril de 1992 va canviar el nom per el de '''Yokohama Marinos'''. El 1998 es fusionà amb el [[Yokohama Flügels]] i afegí la lletra ''F'' al seu nom per representar aquest fet. Per tant, el seu nom des de llavors és el de '''Yokohama F. Marinos'''. Els seus majors èxits des de la fussió han estat els campionats de lliga de 2003 i 2004 i el títol de copa de 2013.
