Avocat au barreau de Paris à partir de 1924, Paul Vienney fut chargé, vers 1927-1928, du service juridique de l’Humanité et plaida dans de nombreux procès en tant que défenseur des militants du PC et de la CGTU.
Durant la Seconde guerre mondiale, il gagna la zone sud et joua, à partir de la fin 1942, un rôle important dans la Résistance lyonnaise. A la Libération, Paul Vienney fut commissaire délégué à l’épuration pour la région Rhône-Alpes et à partir de 1945, Paul Vienney recommença à plaider pour l’Humanité, La Vie ouvrière, France nouvelle, Les Lettres françaises et les militants communistes et cégétistes.
Paul Vienney