Paulo de Proença era parente de Antonio de Proença, casado com Maria Castanho.Veio para a Capitania de São Vicente em 1540, já casado ou viúvo.Entre 1553 e 1555, Paulo foi vereador da primeira Câmara da vila de Santo André da Borda do Campo.