Paulo é graduado em artes plásticas (UFMG). Em 1994, recebeu seu primeiro prêmio com projeto na mesma escola. Já realizou inúmeras exposições, destacando-se participações na Feira Internacional de Arte no Pavilhão da Bienal Ibirapuera (2006, 2007 e 2008) e na Feira Internacional de Arte Contemporânea de Buenos Aires, em 2008.
Seu trabalho busca a relação entre o tempo e a cidade. É da paisagem urbana que o artista retira suas cores. As ruas, calçadas, pontes e os viadutos fornecem a matéria-prima e são objetos de pesquisa para as suas telas.
