Né le 27 décembre 1907 à Saint-Amé dans les Vosges. Incorporé à 21 ans au 158° Régiment d’infanterie, il suit le cours spécial des officiers de réserve à l’École spéciale militaire (1928-29) et sert, comme sous-lieutenant de réserve en situation d’activité, jusque en 1931. En 1935, il est affecté au Ier Bataillon de chasseurs à pied à Strasbourg. En 1940, embarqué à Dunkerque avec son corps, débarqué en Bretagne, il combat en Normandie. Fait prisonnier en juin avec son chef de corps, il s’évade et rejoint la zone libre. Dès sa mise en congé, en novembre 194O, il rejoint le S.R. de la 14 e Région militaire. Le 4 janvier 1943, il est à Alger chargé de trouver et de former des volontaires pour aller en France assurer les liaisons avec l’A.F.N. et Londres. Avec des volontaires recrutés en A.F.N., il crée un centre d’instruction et d’entraînement. Après quelques mois de travail, il se fait parachuter en France. Il installe cinq postes, se rend compte des difficultés, des besoins, et revient en A.F.N. à la fin de 1943. Il est arrêté le 26 avril 1944 à Paris par la Gestapo. Incarcéré à la prison de Fresnes, il est déporté, le 8 août 1944, de la gare de l’Est à Paris et arrive le lendemain au camp de Sarrebruck-Neue-Bremm. Il est transféré le 17 août à Buchenwald qu’il atteint le jour même et reçoit le matricule 10253. Il intègre le Block 17 au Grand camp, puis le Block 45 également au Grand camp.

Paul VELLAUD est fusillé le 5 octobre 1944 à Buchenwald, il est titulaire à titre posthume de la Croix de guerre 39-45 avec étoile d’argent.