Wodowanie „Victory” miało miejsce 10 października 1620 roku w stoczni Deptford. W 1664 roku w Chatham, rozpoczęła się gruntowna przebudowa okrętu. Został on częściowo rozebrany, a następnie powiększony. Liczba dział w które był uzbrojony okręt zwiększyła się do 82. Po przebudowie okręt ponownie wszedł do służby 1 maja 1666 roku.

Służba Po wejściu do służby między majem a sierpniem 1621 roku pierwszą misją „Victory”, była wyprawa przeciwko piratom bazującym w Algierze. W maju 1622 roku w rejonie kanału La Manche uczestniczył w misji przeciwko piratom, jednak nie napotkał wrogich jednostek. Latem 1626 roku, a także jesienią 1632 roku, w rejonie kanału La Manche uczestniczył w misjach ochrony żeglugi przed atakami piratów algierskich i pochodzących z Dunkierki. Po wybuchu angielskiej wojny domowej w 1642 roku okręt znajdował się w posiadaniu sił wiernych królowi. Ostatecznie przeszedł jednak na stronę sił popierających parlament.

Pomiędzy sierpniem a październikiem 1651 roku był okrętem flagowym admirała Roberta Blaka.