Paulo José Gomez de Souza, em arte Paulo José, nasceu em 20 de março de 1937, na cidade de Lavras, no  estado do Rio Grande do Sul.  Passou parte de sua infância na cidade de Bagé. Seus pais eram: Arlindo Ferreira de Souza e Maria  Del Carmem Gomez de Souza. Eles tiveram cinco filhos.

Arlindo formou-se em engenharia e arrendou a fazenda que recebeu de herança e foi viver como engenheiro civil, mas aos poucos, foi ficando mais fazendeiro e menos engenheiro. A mãe de Paulo José, porém, era professora, pianista e declamadora, e assim continuava  até 2004, quando  o filho deu uma entrevista sobre ela, que ainda se encontrava ativa, com 91 anos de idade.A família sempre  foi muito ligada à literatura.

Foi  o pai que deu aos filhos um projetor de cinema, que eles adoravam, mas que os fazia pegar no pesado, quando estavam na fazenda. Quando chegou a hora de escolher faculdade, para Paulo José foi um drama, não sabia o que queria. Por fim foi para a arquitetura, mas ficou só alguns anos, pois já estava apaixonado por teatro.  Tinha participado de todas as peças do colégio . Em 54, participou da peça: "Entre o Vermute e a Sopa".

Em 56 , fez:"À Margem da Vida". E foi seguindo sua carreira  e sua vida, que foram  inteiramente dedicadas à arte e que tiveram  mil faces. Ele fez depois: "Romeu e Julieta";"Amor por Anexins"; "A Almanjarra"; "Um Demorado Adeus"; "A Farsa da Esposa Perfeita"; "Esperando Godot"; "Poetas e Poemas"."Rondó". Depois, já em São Paulo, entrou para o Teatro Oficina e participou de grandes trabalhos Fez:  "O Testamento do Cangaceiro"; "Revolução na América do Sul";" Eles Não Usam Black Tie"; "Os Fuzis da Senhora Carrar"; "A Mandragora";" O Filho do Cão"; "O Tartufo"; "Arena Conta Zumbi". Já era o ano de 68, e Paulo José  já havia feito também filmes,como : "O Padre e a Moça"; "Todas as Mulheres do Mundo"; "Edu, Coração de Ouro"; "O Homem Nu"."A Vida Provisória"."Os Marginais"; "As Amorosas";"Macunaíma"; "Como Vai? Vai Bem?".

Continuou fazendo teatro, já fazendo televisão. Em teatro, nessa época fez:: "Os Inconfidentes"; "A Fonte da Eterna Juventude"; "Delicadas Torturas". E na televisão  fez:" Shazan, Xerife e Cia",  personagem que foi criado na novela "O Primeiro Amor", da Rede Globo e que depois se transformou em seriado. E esse foi seu principal personagem, o mais famoso, para o público televisivo. Mas Paulo José continuou com sua carreira intensa. Em teatro foi também diretor, assim como de várias novelas, como"O Primeiro Amor"; "Quem Era Shirley Temple"?  "Jorge, Um Brasileiro"; "O Caminho das Pedras Verdes"; "Feliz Aniversário";  "Caso Verdade "; "Carga Pesada" : "Agosto";"Incidente em Antares" e inúmeros outros trabalhos. Foi também produtor executivo de teatro. Foi ainda cenógrafo. 

 Há muitos anos na Rede Globo de Televisão, o ator fez grandes papeis em trabalhos, como: "Senhora do Destino"; "Como uma Onda";  JK"; : Um Só Coração". Assim como esteve nos filmes:  "O Homem que Copiava";  "O Vestido"; "Saneamento Básico". Em 2007, fez apresentações especiais no programa:"Fantástico". Depois, em 2008, esteve na novela "Ciranda de Pedra" e na microssérie "Capitu". Em 2010, fez a série "Na Forma da Lei" e em 2011, a novela "Morde e Assopra". No cinema, mais recentemente esteve em "Quincas Berra D´Água (2011) e "A Festa da Menina Morta" (2008).

Paulo José casou-se 4 vezes. A 1ª foi com Dina Staf, com quem viveu um amor e casamento perfeitos. E eles tiveram a filha  Bel Kutner, que é atriz e mais Ana e Clara. Com Beth Caruso, teve o filho Paulo Henrique. Com Zezé Polessa, seu 3 º casamento não teve filhos. Hoje Paulo José está casado com  Kika Lopes, com quem vive um amor maduro e feliz.

 Paulo José ganhou uma enormidade de prêmios, praticamente em todas as categorias em que atuou.

 Paulo José, ainda em plena atividade, embora sofra da doença de Parkinson,  é considerado em mestre. Todos o amam, o respeitam, o adoram.