Né le 3 mars 1922 à Gray (Haute-Saône), Paul Chouteau se destinait à exercer le métier de peintre en bâtiment quand il décide de s’engager, à l’âge de 17 ans, dans la Marine nationale. Après avoir été breveté canonnier le 11 novembre 1939, il est affecté à bord de navires assurant la protection des convois en mer du Nord.
En juin 1940, alors que les armées françaises cèdent devant l’avancée allemande, le jeune marin embarque à bord de l’aviso « Commandant Dominé », entré en service quelques mois plus tôt. Mais le bâtiment sera capturé par les Britanniques, qui le remettront plus tard aux Forces navales françaises libres (FNFL).
Quant à Paul Chouteau, et comme l’ensemble de ses camarades, il se retrouve interné au camp d’Aintree, près de Liverpool. Là, il aurait pu choisir de rejoindre la France Libre… Mais il en fera autrement. Renvoyé en France à sa demande, il ne tarde pas à regretter sa décision. Après diverses affectations, notamment en Afrique du Nord, il finit par embarquer à bord du croiseur « Émile Bertin », qui se trouve alors aux Antilles françaises.
Là, en avril 1943, et avec un camarade, il déserte et s’enfuit à bord d’un kayak pour rejoindre Sainte-Lucie. Le tout avec une météo difficile et des creux de 6 à 8 mètres. Les deux hommes finiront par atteindre le Royaume-Uni à bord d’un navire américain. À Londres, Paul Chouteau s’engage dans les FNFL et intègre le 1er Bataillon de Fusiliers-Marins Commandos de la France Libre du commandant Philippe Kieffer.
À l’issue d’un rude et rigoureux entraînement en Écosse, il est affecté à la No. 8 Troop (1ère compagnie). C’est avec elle qu’il débarquera le 6 juin 1944 sur la plage de Sword, avec 40 kg de matériel sur le dos. « C’était lourd pour marcher. Mais on n’avait pas peur », témoignera-t-il, en 2014, dans les colonnes d’Ouest France. « Il n’y avait personne devant, les balles sifflaient. On est tombé directement dans les barbelés. Tout était bouclé », ajoutera-t-il.
La mission de la No. 8 Troop est alors de neutraliser une batterie d’artillerie allemande. Seulement, Paul Chouteau, ayant reçu 5 éclats d’obus dans le dos, ne l’atteindra pas. Il sera évacué en Angleterre. Mais pas pour longtemps car un peu plus d’un mois plus tard, il retrouve le Commando Kieffer en Normandie. Puis il ira ensuite combattre aux Pays-Bas, où, d’après lui, « c’était aussi dur que le 6-Juin ».
Démobilisé en 1945 avec les galons de quartier-maître, Paul Chouteau s’installe à Paris et entamera alors une nouvelle carrière dans la police, avant de prendre une retraite bien méritée. Il a passé la fin de sa vie sur la Côte Fleurie entre Houlgate et Saint-Arnoult, où il a toujours su rester très discret sur ce qu’il avait vécu avec le Commando Kieffer.
Ce grand combattant volontaire a reçu de nombreuses distinctions, parmi lesquelles la Croix de guerre avec étoile d’argent, la Médaille commémorative des services militaires volontaires dans la France Libre et la Médaille militaire du 31 décembre 1973. Il a par ailleurs été promu officier de la Légion d’honneur en 2014.
Ses obsèques ont été célébrées le jeudi 2 février 2017 à l’église de Houlgate.