I piani di costruzione arrivarono nel giugno [[1759]] ed erano basati sulla [[HMS Royal George (1756)|HMS ''Royal George'']] che era stata varata dal [[Woolwich Dockyard]] nel [[1756]].
La chiglia venne impostata il 23 luglio 1759 nell<nowiki>'</nowiki>''Old Single Dock'') (ora molo n. 2) ed il nome venne scelto nell'ottobre [[1760]] per commemorare l<nowiki>'</nowiki>''Annus Mirabilis'' o Anno delle Vittorie del 1759. In quell'anno della [[Guerra dei sette anni]] l'Inghilterra aveva vinto le battaglie terrestri di [[Battaglia di Québec (1759)|Québec]], [[Battaglia di Minden|Minden]] e quelle navali di [[Battaglia di Lagos|Lagos]] e [[Battaglia della baia di Quiberon|Quiberon Bay]]. Ci furono alcuni dubbi sul fatto che fosse un nome adatto poiché la precedente nave di prima classe ''[[HMS Victory (1737)|Victory]]'' era andata persa con tutto l'equipaggio nel [[1744]].
[[File:Hms victory.jpg|thumb|left|Albero e sartiame della HMS ''Victory''.]]
