Estatu Batuetako Itsas Armadak 1775eko urriaren 13a aitortzen du ofizialki sortu zela, Bigarren Kontinentearen Kongresuak Kontinentearen Itsas Armada sortu zuen ebazpena onartu zuenean. AEBetako gerra iraultzailearen amaieran, Itsas Armada desegin egin zen. George Washington lehendakariaren agintaldian, Mediterraneoko lau Afrikako iparraldeko estatu musulmanetako pirata berberek Amerikako merkataritza itsasontziei egindako mehatxuek 1794ko Itsas Legearen ondorioz sortu zuten AEBetako Itsas armada iraunkorra. Jatorrizko sei fregatak legearen barruan baimendu ziren. Hurrengo 20 urteetan, Frantziako Errepublikako Itsas Armadaren aurka borrokatu zen gerra kuasi-gerran (1798-1999).
eta Bigarren Barbaroko Gerretan, eta britainiarrek 1812ko Gerran. 1812ko Gerraren ondoren, AEBetako Itsas Armada bakean egon zen 1846ko Mexiko-Amerikar Gerra arte, eta Mediterraneoko eta Karibeko itsasoetan pirateria borrokatzeko balio izan zuen, baita Mendebaldeko Afrikako kostaldean esklaboen merkataritza borrokatzeko ere. 1845ean, Itsas Akademia Annapoliseko Fort Severn zaharrean sortu zen, Marylanden, Chesapeake badiaren ondoan. 1861ean, Estatu Batuetako Gerra Zibila hasi zen eta AEBetako Itsas Armadak Estatu Konfederatuetako Itsas Armadaren aurka borrokatu zuen, bai itsasontzi belauntziekin, bai burdin armadurako itsasontzi berri iraultzaileekin, Konfederazioaren kostaldeko itsasontzi zibilak itxi zituen blokeo bat eratuz. Gerra Zibilaren ondoren, bere itsasontzi gehienak erreserban jarri ziren, eta 1878an, Itsas Armadak 6.000 gizon besterik ez zituen.