El "Victory" conoció su bautismo de fuego en el año mismo en que entró en servicio, 1778, año en que participó en la primera batalla de Ushant, durante la guerra de Independencia de los Estados Unidos.