Der Tag war bis 1996 als Marine Memorial Day (海の記念日, umi no kinen bi) bekannt. Kommunikationsminister Shozo Murata bezeichnete den Tag 1941 zum Gedenken an den Meiji-Kaiser und seine Reise 1876 in der Meiji Maru, einem eisernen Dampfschiff, das 1874 in Schottland gebaut wurde. Die Reise beinhaltete eine Reise durch die Region Tōhoku, Einschiffung auf einem Leuchtturmboot in Aomori und einen kurzen Zwischenstopp in Hakodate, bevor sie am 20.Juli dieses Jahres nach Yokohama zurückkehrte. Es wurde jedoch erst 1995 zum Nationalfeiertag erklärt, als es der erste Feiertag in den Sommermonaten wurde.
Erstmals am 20.Juli 1996 beobachtet, hat das Happy Monday System das Datum ab 2003 auf den dritten Montag im Juli verschoben.
Als Sonderregelung für die Olympischen Sommerspiele 2020 wurde der Termin für den Marine Day 2020 auf den 23.Juli verschoben. Da die Olympischen und Paralympischen Spiele aufgrund der COVID-19-Pandemie auf 2021 verschoben wurden, beließ die Regierung diese Änderung für 2020 und verabschiedete eine Änderung des Gesetzes über Olympische und paralympische Sondermaßnahmen, um den Feiertag in 2021 entsprechend zu ändern.
