Paulo André Camilo nasceu na cidade de Santo André, no ABC Paulista. Porém, o atleta mudou-se ainda muito jovem para Vila Velha, no Espírito Santo.