Paulo José, diagnosticado em 1993 com a doença de Parkinson, faleceu num hospital do Rio de Janeiro, onde tinha sido internado durante 20 dias devido a pneumonia.

Com uma carreira de mais de 50 anos, o ator foi uma das principais figuras do país, com um trabalho memorável no cinema, teatro e televisão, onde interpretou personagens numa multiplicidade de novelas.