Ce vaisseau sert pendant la guerre d'Amérique, d'abord lors de la bataille d'Ouessant en 1778 au sein de l'escadre commandée par le comte d'Orvilliers. Le "Ville-de-Paris" porte lors de cette bataille la marque du chef d'escadre Guichen. En 1779, il participe à la campagne franco-espagnole infructueuse dans la Manche.