Paulo Rezende vive no Rio de Janeiro. Nasceu em Minas Gerais, formou-se em Ciências Sociais pela Universidade Federal do Rio de Janeiro, especializou-se em Ensino de Artes Visuais pela Escola de Belas Artes da Universidade Federal de Minas Gerais. 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. Em 2005, participou como artista local do projeto Rede Nacional Artes Visuais/FUNARTE, em Uberaba.

Paulo Rezende expõe seus trabalhos desde 1997, sendo o Museu Nacional de Belas Artes, no Rio de Janeiro, um dos locais de exposição. 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.

Suas obras fazem parte de coleções particulares e do acervo de várias instituições culturais.

Além das artes visuais – pintura e fotografia –, se dedica a escrever e à prática competitiva de natação máster.