Paul Marie Saliou est né le 03 novembre 1877 à Sibiril, près de Saint-Pol-de-Léon dans le Finistère, de François Saliou, cultivateur, et d’Élizabeth Tanguy, ménagère.

Son père étant décédé Paul Marie Saliou, avec l’autorisation de sa mère, embarque à la petite pêche, sur "La Louise de Saint Joseph" de Roscoff, le 21 mars 1896. Il navigue sur "La Louise", jusqu’à son incorporation dans la marine nationale, le 17 novembre 1897. Il tire en effet le n° 63, lors du tirage au sort du canton de Saint-Pol-de-Léon.

Après un passage par le "2^e Dépôt" à Brest, il est affecté comme matelot de 3^e classe, le 02 janvier 1898, sur le cuirassé de station "Bayard", alors au Tonkin. Un an après, il est affecté sur le croiseur pour campagne lointaine "Descartes", également en Extrême-Orient. Ce qui lui vaut de recevoir la médaille coloniale expédition du Tonkin en 1899. Il est breveté chauffeur le 28 février 1900. Il débarque du "Descartes" le 20 octobre 1900, pour rallier le "5^e Dépôt" à Toulon, puis le "2^e Dépôt" à Brest. En juin 1901, il est affecté sur le croiseur de 1^re classe "D’Assas". Il est promu matelot de seconde classe en avril 1902, puis matelot de 1^re classe en janvier 1903. Il est alors réadmis au service, pour 3 ans. Paul Marie Saliou débarque du croiseur "D’Assas" en novembre 1903.

Il passe par le "2^e Dépôt" à Brest et se marie avec Marie Gallou, à Saint-Pol-de-Léon, le 11 janvier 1904.

Après des embarquements de quelques jours à quelques mois sur différentes unités, entrecoupés par des retours au "2^e Dépôt", Paul Marie Saliou est affecté en avril 1906 sur le croiseur cuirassé "Montcalm", basé à Toulon. En juin 1908, il regagne le "2^e Dépôt" à Brest avant d’être affecté sur le croiseur cuirassé "Gloire", sur lequel il reste 9 mois. Il retourne ensuite à Toulon, pour embarquer en mai 1909 sur le cuirassé "Brennus" qui fait office d’école des mécaniciens. En avril 1913, il est affecté sur le croiseur de 1^re classe "D’Entrecasteaux" basé à Lorient. Il passe 7 mois dans ce port avant d’embarquer le 15 octobre 1913 sur le cuirassé "Suffren", basé à Brest. A partir du 09 août 1914, cette unité fait partie de la division de protection des troupes d'Algérie. Le 24 septembre 1914 le"Suffren" est envoyé aux Dardanelles, avec le cuirassé "La Vérité", division de l'amiral Guépratte dont il porte la marque. Le 03 novembre 1914, ces deux cuirassés participent au bombardement des forts de l'entrée des Dardanelles. En février 1915, le "Suffren" bombarde le cap Hellès ainsi que des forts Turcs et le 18 mars 1915, il bombarde Tchanak.

Le 25 novembre 1916, le"Suffren" remonte péniblement à moins de 10 nœuds, sans escorte, vers Brest ou Lorient pour se faire réparer. A la nuit tombante, par temps brumeux et mauvaise mer, il est attaqué à la hauteur de Lisbonne, par l’"U52" (commandé par le lieutenant-commandant Hans Walther) qui transite d’Allemagne vers Cattaro en Adriatique. Selon le rapport du commandant de l’"U52", les deux torpilles ont explosé dans les soutes du cuirassé qui a englouti tout son équipage en coulant. L'équipage du sous-marin n’a aperçu aucun survivant.

Marie Saliou, devenue veuve, élèvera seule leurs 3 enfants : Marie Josèphe, Louis et Pierre qui mourra à 14 ans d’une méningite. Peu avant sa disparition, Paul Marie et son épouse avaient acheté une maison à Saint-Pol-de-Léon. Cependant, la vie fut très difficile pour Marie et ses enfants, tant que la disparition en mer de Paul Marie Saliou ne fut pas reconnue, ce qui prit du temps. Marie dût laver le linge pour faire vivre sa famille.