La Marina dels Estats Units afirma el 13 d'octubre de 1775 com la data del seu establiment oficial, quan el Segon Congrés Continental va aprovar una resolució creant la Marina Continental. Amb el final de la Guerra d'Independència Americana, la Marina Continental va ser dissolta. Sota el primer president George Washington, les amenaces als vaixells mercants americans per part dels pirates barbaris de quatre estats musulmans del nord d'Àfrica a la Mediterrània van conduir a la Llei Naval de 1794, que va crear una Marina dels Estats Units permanent. Les sis fragates originals van ser autoritzades com a part de l'Acta. Durant els 20 anys següents, la Marina va lluitar contra la Marina de la República Francesa en la Quasi-Guerra (1798-1999), els estats barbariscs en la Primera Guerra Mundial.
i les Segones Guerres Barbares, i els britànics a la Guerra de 1812. Després de la Guerra de 1812, la Marina dels Estats Units va estar en pau fins a la Guerra mexicano-americana el 1846, i va servir per combatre la pirateria al mar Mediterrani i al Carib, així com combatre el comerç d'esclaus a la costa d'Àfrica Occidental. El 1845, l'Acadèmia Naval va ser fundada a l'antic Fort Severn a Annapolis, Maryland per la badia de Chesapeake. El 1861, va començar la Guerra Civil Americana i la Marina dels Estats Units va lluitar contra la petita Marina dels Estats Confederats amb vaixells de vela i nous vaixells blindats revolucionaris mentre formava un bloqueig que va tancar la navegació costanera civil de la Confederació. Després de la Guerra Civil, la majoria dels seus vaixells van ser posats en reserva, i el 1878, la Marina només tenia 6.000 homes.