Né le 21 juin 1884 à Boucau (Basses-Pyrénées), fils d’un laboureur, Paul Tauzin fut en 1919 secrétaire du syndicat des dockers du port de Bayonne. À ce titre, il mena avec les armateurs les négociations qui aboutirent à de substantielles améliorations des conditions de travail et des salaires.
En novembre 1919, Paul Tauzin fut élu conseiller municipal de Tarnos (Landes) sur une liste socialiste. Ayant rallié les rangs du Parti communiste en 1921, il se présenta aux élections législatives de 1924 dans les Landes.
SOURCES : Arch. Dép. Basses-Pyrénées, 1 M 70. — Arch. Dép. Landes, 3 M 653, 656.