Die Geschichte der Staat-Marine teilt in zwei bedeutende Zeiträume unter: die "alte Marine", eine kleine aber respektierte Kraft der Segelnschiffe, die auch angesehene Person für Innovation im Gebrauch von ironclads während des amerikanischen zivilen Krieges war und die "neue Marine", das Ergebnis einer Modernisierungsbemühung, die in den 1880s anfing, machten es das größte in der Welt bis zum den zwanziger Jahren. Die Staat-Marine erkennt am 13. Oktober 1775 als das Datum seiner offiziellen Einrichtung, als der kontinentale Kongreß ein Gesetz verabschiedete, welches die kontinentale Marine herstellt. Bald nach dem Ende des revolutionären Krieges wurde das letzte Schiff verkauft und die kontinentale Marine wurde aufgelöst. Elf Jahre später, führten Konflikte zwischen amerikanischer Handelsschifffahrt und Piraten im Mittelmeer zu die Marinetat von 1794, die die US-Marine herstellte.