Filho de Antonio Anes de Paiva. Nasceu em Pernambuco. Começa estudar na Universidade de Coimbra em 1574. Estudou Leis e Instituta nesta universidade entre os anos de 1577 a 1586. Presta exame para o Bacharel de Leis em 01/06/1579. Entre estes anos de estudo, regressa ao Brasil, quando aparece como testemunha no testamento de Jeronimo de Albuquerque em 13 de novembro de 1584. Em 1586 aparece novamente como estudante na Universidade de Coimbra. Deve ter permanecido em Portugal depois da formatura porque, em 1590, já aparece como Juiz de Fora de Portalegre e morador em Torre Vedras. Estava casado com D. Brianda Barreto (ou D. Brianda de Brito), com a qual teve filhos. É considerado o primeiro estudante nascido no Brasil a estudar na Universidade de Coimbra.