Né le 12 décembre 1922 à Paris (XVIe arr.), fils d'un ouvrier agricole et d'une lingère, Paul Andrieux, mécanicien-ajusteur après avoir été apprenti marin, habitait et travaillait dans le quartier d'Ivry-Port depuis 1942.

Le 20 août 1944, il fut mortellement blessé par une balle tirée par les Allemands alors qu'il se trouvait sur une barricade dressée quai d'Ivry pour la libération de la commune. En raison des circonstances de son décès, il fut inhumé dans le carré des Fusillés. 
Le 27 juillet 1945, le conseil municipal donna son nom à la rue d'Ivry située près du cimetière parisien.