Bacharel em Pintura e com especialização em Desenho e Pintura pela Escola de Belas Artes da Universidade Federal de Minas Gerais (UFMG), Paulo já participou de diversas exposições coletivas (Casa da Cultura - Sete Lagoas/MG, Biblioteca Central da UFMG - Belo Horizonte/MG e Reitoria da UFMG - Belo Horizonta/MG) e individuais (Palácio da Cultura - Matozinhos/MG, Biblioteca Central da UFMG - Belo Horizonte/MG e Centro Cultural da UFMG - Belo Horizonte /MG). "Paulo Tolentino é um artista cuja essência reside em um estado poético de ser, amalgamado com sua experiência de vida. Sua obra e sua poesia são de uma profunda e instigante intimidade." - Fabrício Fernandino