Paulo Rezende vive no Rio de Janeiro. Nasceu na região do Triângulo Mineiro, em Minas Gerais. Formou-se em Ciências Sociais pela Universidade Federal do Rio de Janeiro. Anos mais tarde, passou-se a dedicar às artes.

Estudou pintura, desenho, escultura contemporânea, gravura e fotografia na Escola de Artes Visuais do Parque Lage, no Rio de Janeiro, entre 1996 e 2001.Especializou-se em Ensino de Artes Visuais pela Escola de Belas Artes da Universidade Federal de Minas Gerais. Em 2005, participou como artista local do projeto Rede Nacional Artes Visuais/FUNARTE, em Uberaba/MG.

Como artista visual, a partir de 1997, expôs seus trabalhos em vários espaços culturais, incluindo o Museu Nacional de Belas Artes. Foi premiado no 2º Panorama de Artes Plásticas de Uberaba, em 2002, no III Salão Nacional de Artes Plásticas de Curvelo, em 2005 e no Festival de 1 Minuto da Universidade Federal do Triângulo Mineiro, na Categoria Arte, em 2008.

Possui obras em acervos de várias instituições culturais e em coleções particulares.

Além da produção artística, com pintura e fotografia –, se dedica a escrever. A prática competitiva de natação máster, um saudável e prazeroso hobby, trouxe novos desafios e horizontes.