Służba Po wejściu do służby pierwszą misją „Andrew Doria” było, wraz z innymi okrętami, wysadzenie desantu piechoty morskiej i zdobycie brytyjskich składów broni w rejonie Nassau 3 marca 1776 roku. Misja zakończyła się częściowym sukcesem, zdobyto zmagazynowane tam działa, jednak tylko część przechowywanego tam prochu. Poważnym problemem podczas tej operacji były choroby panujące wśród członków załóg amerykańskich okrętów. Szczególnie groźne były liczne przypadki zachorowań na ospę. Załoga „Andrew Doria” jako jedyna była zaszczepiona i odporna na chorobę. Z tego powodu okręt do końca misji pełnił funkcję jednostki szpitalnej. 6 kwietnia amerykańskie okręty napotkały brytyjską fregatę HMS „Glasgow”, która broniąc się zdołała uszkodzić ogniem dział „Alfreda”, a następnie wycofała się.
Pierwszy salut 16 listopada 1776 roku „Andrew Doria” w celu uzupełnienia zapasów udał się na holenderską wyspę Sint Eustatius. Tuż przed przybyciem do celu oddał kurtuazyjną salwę 13 wystrzałów ze swoich dział, symbolizujących niepodległość 13 amerykańskich kolonii. W odpowiedzi strona holenderska odpowiedziała podobnym honorowym salutem, zwyczajowo krótszym bo 11 strzałowym. Salut był pierwszym jaki oddano amerykańskiej banderze w obcym państwie.