Pierwszą misją okrętu między lipcem a sierpniem 1798 roku było eskortowanie statków handlowych.
W dniu 9 lutego 1799 roku, w czasie tzw. „quasi-wojny”, pokonał w bitwie i wziął do niewoli francuską fregatę „L’Insurgente”. Było to pierwsze zwycięstwo zbudowanego w Ameryce okrętu wojennego. W lutym roku 1800 „Constellation” walczył z inną francuską fregatą „La Vengeance”. Przeciwnik nie został wprawdzie zatopiony, ale odniósł tak poważne uszkodzenia, że kapitan osadził okręt na mieliźnie, by zapobiec zatonięciu.
W roku 1803 okręt wszedł w skład Eskadry Morza Śródziemnego, której celem było zapewnienie bezpiecznej żeglugi amerykańskiej wobec zagrożenia ze strony piratów berberyjskich. W 1812 roku wziął udział w wojnie brytyjsko-amerykańskiej, a w roku 1840 odbył rejs dookoła świata, podczas którego jako pierwszy amerykański okręt wpłynął na chińskie wody terytorialne.
„Constellation” został wycofany ze służby w roku 1853 i rozebrany. Część drewna posłużyła do budowy slupa żaglowego o tej samej nazwie, który w roku 1999 został uznany za okręt-muzeum. Obecnie znajduje się, jako Narodowy Pomnik Historyczny USA, w Baltimore.