Lancé en 1756, "l’Océan" entre en service l’année suivante. C’est le troisième vaisseau de 80 canons construit à Toulon, après le "Tonnant" et le "Foudroyant". Placé entre les mains du chef d’escadre La Clue-Sabran, il prend la suite du "Foudroyant" en tant que navire-amiral de l’escadre de Toulon. Son armement n’a pas été facile. Comme pour les autres vaisseaux, il souffre de la difficulté à recruter des équipages, les marins provençaux, qui n’ont pas été payés depuis plus d’un an font preuve de beaucoup d’indiscipline et désertent en masse. Il y a urgence pourtant car la guerre fait rage avec l’Angleterre depuis deux ans. Après des débuts victorieux en Méditerranée (capture de Minorque), la situation se tend de plus en plus : la "Navy" insulte régulièrement les côtes et le lien avec les colonies devient de plus en plus difficile.