Natural de Santo André, São Paulo, Paulo André tem 23 anos e é atleta olímpico. Filho do ex-velocista Carlos José Camilo de Oliveira, que representou o Brasil em competições nos anos 80, começou no atletismo no projeto de iniciação esportiva montado pelo pai em Vila Velha, Espírito Santo. Já guarda títulos de grande relevância no esporte: chegou à semifinal dos Jogos Olímpicos de Tóquio nos 100 metros; foi pentacampeão do Troféu Brasil de Atletismo nos 100 metros; medalha de prata nos 100 metros nos Jogos Pan-Americanos de Lima 2019; e ouro no revezamento 4x100m rasos pelo Brasil na mesma competição. Nesta última modalidade, também foi responsável por fechar a prova e garantir o ouro para o país no Mundial de Revezamentos de 2019, realizado em Yokohama, no Japão.
Paulo André faz parte do grupo do Camarote do BBB22.