Sixième d'une série de 18 escorteurs d'escadre, le Chevalier Paul a été conçu comme escorteur antiaérien et anti-sous-marin. Mis sur cale aux Forges et Chantiers de la Gironde en février 1952, il fut lancé en juillet 1953 et mis en service en décembre 1956.

Au début des années 60 le Chevalier Paul fut refondu pour devenir conducteur de flottille tout comme le Surcouf et le Cassard, de nouveaux locaux furent aménagés pour pouvoir accueillir un amiral et son état-major.

Désarmé en juin 1971, sous le numéro de coque Q537, il servit de brise-lames à Saint Mandrier de 1978 à 1979 avant d'être coulé au large de Toulon par des Super Etendard du porte-avions Clemenceau.

Le Chevalier Paul était parrainé par la Chambre de commerce de Marseille.

Un seul autre navire fut nommé Chevalier Paul, ce fut un contre-torpilleur (1930 à 1941). Dans quelques années une frégate Horizon portera son nom.