Í framhaldi af þessari málsgrein - Bandaríski sjóherskaflotinn segir 13. október 1775 vera dagsetningu formlegrar stofnunar sinnar, þegar seinni heimsálfaþingið samþykkti ályktun um stofnun heimsálfaflotans. Eftir að sjálfstæðisstríðið var lokið var flotinn sundurleiddur. Undir stjórn George Washington, fyrsta forseta Bandaríkjanna, leiddu ógnir Barbary sjóræningja frá fjórum norður-afrískum múslima ríkjum í Miðjarðarhafi til sjóvarlögs árið 1794, sem skapaði stöðugan bandarískan sjóhersku. Upphaflegir sex fregattar voru samþykktir sem hluti af lögum. Næstu 20 árin barðist flotinn við flot Franska lýðveldisins í nánast stríðinu (1798-1999), Barbary ríkjum í fyrri
Og Bretar í stríði 1812. Eftir stríðið árið 1812 var bandaríska flotinn í friði þar til Mexíkóska-Ameríska stríðið árið 1846 og þjónaði til að berjast gegn sjóræningjum í Miðjarðarhafi og Karíbahafi, auk þess að berjast gegn þrælahandlinum við strendur Vestur-Afríku. Árið 1845 var flotadeildin stofnuð í gamla Fort Severn í Annapolis, Maryland við Chesapeake Bay. Árið 1861 hófst bandaríski borgarastyrjöldin og bandaríska flotinn barðist gegn litlum flot Confederate States Navy með bæði seglskipum og nýjum byltingarkenndum járnskipum á meðan þeir mynduðu blokk sem lokaði borgaralegum strandskipum Confederation. Eftir borgarastyrjöldina voru flest skipin í varaliði og árið 1878 voru aðeins 6000 menn í flotnum.