Con la separazione degli Stati Uniti dalla Gran Bretagna dopo la Rivoluzione americana, il trasporto marittimo americano non godeva più della protezione della Royal Navy quando era in mare. Di conseguenza, divenne un facile bersaglio per pirati e altri predoni come i corsari di Barbary. Consapevole della necessità di formare una marina permanente, il Segretario alla Guerra Henry Knox chiese ai costruttori navali americani di presentare piani per sei fregate alla fine del 1792. Preoccupato per i costi, il dibattito imperversò al Congresso per oltre un anno fino a quando i finanziamenti furono finalmente ottenuti attraverso l'Atto navale di 1794.
Chiedendo la costruzione di quattro fregate da 44 e due da 36, l'atto è stato attuato e la costruzione è stata delegata in varie città. I design selezionati da Knox erano quelli del famoso architetto navale Joshua Humphreys. Comprendendo che gli Stati Uniti non potevano sperare di costruire una flotta di forza equivalente a quella della Gran Bretagna o della Francia, Humphreys creò grandi fregate che potevano meglio qualsiasi nave simile ma erano abbastanza veloci da sfuggire alle navi nemiche di linea. Le navi risultanti erano lunghe, con raggi più larghi del solito e possedevano cavalieri diagonali nella loro inquadratura per aumentare la forza e impedire la guida.
Usando assi pesanti e facendo ampio uso di quercia viva nell'inquadratura, le navi di Humphrey erano eccezionalmente forti. Una delle fregate da 44 cannoni, da nominare stati Uniti, fu assegnato a Filadelfia e presto iniziarono i lavori di costruzione. I lavori procedettero lentamente e si fermarono brevemente all'inizio del 1796 dopo che la pace fu stabilita con il Dey of Algeri. Ciò ha innescato una clausola della legge navale che prevedeva che la costruzione si sarebbe fermata in caso di pace. Dopo alcuni dibattiti, il presidente George Washington ha convinto il Congresso a finanziare la costruzione delle tre navi più vicine al completamento.
Come stati Uniti fu una di queste navi, il lavoro riprese. Il 22 febbraio 1797, John Barry, un eroe navale della Rivoluzione americana, fu convocato da Washington e ricevette una commissione come ufficiale di alto livello nella nuova Marina degli Stati Uniti. Incaricato di sovrintendere al completamento di stati Uniti, sovrintendeva al suo varo il 10 maggio 1797. Lanciata la prima delle sei fregate, i lavori si spostarono rapidamente nel resto dell'anno e nella primavera del 1798 per completare la nave. Mentre le tensioni aumentavano con la Francia che portava alla quasi-guerra non dichiarata, il commodoro Barry ricevette l'ordine di mettere in mare il 3 luglio 1798.
Partenza da Filadelfia, stati Uniti navigò verso nord con USS Delaware (20 cannoni) per incontrarsi con navi da guerra aggiuntive a Boston. Stupito dalle prestazioni della nave, Barry scoprì presto che i porti previsti a Boston non erano pronti per il mare. Non volendo aspettare, si rivolse a sud per i Caraibi. Durante questa crociera inaugurale, stati Uniti catturato i corsari francesi Sans Pareil (10) e Jalouse (8) il 22 agosto e il 4 settembre. Navigando verso nord, la fregata si separò dalle altre durante una tempesta al largo di Cape Hatteras e arrivò nel fiume Delaware da sola il 18 settembre.
Dopo una crociera abortiva in ottobre, Barry e stati Uniti tornò ai Caraibi a dicembre per guidare uno squadrone americano. Coordinando gli sforzi americani nella regione, Barry ha continuato a cacciare i corsari francesi. Dopo l'affondamento L'Amour de la Patrie (6) il 3 febbraio 1799, catturò nuovamente il mercante americano Cicerone il 26 e catturato La Tartueffe un mese dopo. Sollevato dal commodoro Thomas Truxtun, Barry prese stati Uniti ritorno a Filadelfia in aprile. Rifugiando, Barry tornò in mare a luglio ma fu costretto a imbarcare su Hampton Roads a causa di danni da tempesta.
Effettuando le riparazioni, ha pattugliato la costa orientale prima di entrare a Newport, RI a settembre. Imbarcare i commissari per la pace, stati Uniti salpò per la Francia il 3 novembre 1799. Consegnando il suo carico diplomatico, la fregata incontrò gravi tempeste nel Golfo di Biscaglia e richiese diversi mesi di riparazioni a New York. Finalmente pronto per il servizio attivo nell'autunno del 1800, stati Uniti salpò per i Caraibi per guidare nuovamente lo squadrone americano, ma fu presto ricordato poiché la pace era stata fatta con i francesi. Tornando a nord, la nave arrivò a Chester, in Pennsylvania, prima di essere sbarcata a Washington, DC, il 6 giugno 1801.
La fregata rimase nell'ordinario fino al 1809 quando furono emessi gli ordini per prepararlo per il mare. Il comando fu dato al capitano Stephen Decatur, che in precedenza aveva prestato servizio a bordo della fregata come uomo di bordo. Navigando lungo il Potomac nel giugno 1810, Decatur arrivò a Norfolk, in Virginia, per il refitting. Mentre era lì, incontrò il capitano James Carden della nuova fregata HMS macedone (38). Incontrando Carden, Decatur scommise sul capitano britannico un cappello da castoro se i due dovessero mai incontrarsi in battaglia. Con lo scoppio della guerra del 1812 il 19 giugno 1812, stati Uniti viaggiò a New York per unirsi allo squadrone del commodoro John Rodgers.
Dopo una breve crociera sulla costa orientale, Rodgers portò le sue navi in mare l'8 ottobre. Partendo da Boston, catturarono Mandarino l'11 ottobre e stati Uniti presto si separò. Navigando verso est, Decatur si spostò a sud delle Azzorre. All'alba del 25 ottobre, una fregata britannica fu avvistata dodici miglia a bolina. Presto riconoscendo la nave come macedone, Decatur autorizzato all'azione. Mentre Carden sperava di chiudere su una rotta parallela, Decatur progettò di ingaggiare il nemico a lungo raggio con le sue pistole più pesanti da 24 pdr prima di chiudersi per terminare la battaglia.
Aprire il fuoco intorno alle 9:20, stati Uniti rapidamente riuscito a distruggere macedoneMizzen topmast. Con il vantaggio della manovra, Decatur ha proceduto alla sottomissione della nave britannica. Poco dopo mezzogiorno, Carden fu costretto ad arrendersi con la sua nave smantellata e dopo aver subito 104 vittime ai dodici di Decatur. Dopo essere rimasto sul posto per due settimane mentre macedone è stato riparato, stati Uniti e il suo premio salpò per New York dove ricevettero il benvenuto di un eroe. Messo in mare con un piccolo squadrone il 24 maggio 1813, Decatur fu inseguito a New London, CT da una forte forza britannica. stati Uniti rimase bloccato in quel porto per il resto della guerra.
Con la fine della guerra, stati Uniti fu preparato per unirsi a una spedizione per occuparsi dei risorgenti pirati di Barbary. Sotto il comando del capitano John Shaw, la fregata attraversò l'Atlantico, ma presto imparò che un precedente squadrone sotto Decatur aveva forzato la pace con Algeri. Rimanendo nel Mediterraneo, la nave assicurò una presenza americana nell'area. Tornando a casa nel 1819, stati Uniti è stato deposto per cinque anni prima di unirsi al Pacific Squadron. Completamente modernizzato tra il 1830 e il 1832, la nave continuò a svolgere regolarmente incarichi in tempo di pace nel Pacifico, nel Mediterraneo e al largo dell'Africa per tutto il 1840. Rientrato a Norfolk, fu istituito il 24 febbraio 1849.
Con lo scoppio della guerra civile nel 1861, l'enorme putrefazione di stati Uniti fu catturato a Norfolk dalla Confederazione. CSS raccomandato stati Uniti, servì da nave di blocco e in seguito fu affondato come ostacolo nel fiume Elisabetta. Cresciuto dalle forze dell'Unione, il relitto fu demolito nel 1865-1866.