Conhecido como Capitão Temudo, foi capitão-mor da Capitania do Rio Grande do Norte entre 1621 e 1625, nomeado pelo rei Filipe III da Espanha (é bom lembrar que, desde 1580 Portugal estava sob o domínio espanhol, e o rei da Espanha também usava o título de Filipe II de Portugal). O Capitão Temudo foi o comandante das tropas de defesa que deram os primeiros tiros contra os holandeses nas margens do Rio Doce, quando estes, já desembarcados em Pau Amarelo, seguiam para o sul, objetivando conquistar Olinda.
Na Igreja da Misericórdia, em Olinda, há uma placa em homenagem ao Capitão Temudo. Ali se lê: “Aqui, no adro desta igreja, o Capitão André Pereira Temudo, seguido de um punhado de bravos pernambucanos, sacrificou heroicamente a sua vida, para vingar os ultrajes que faziam à pátria e à religião os criminosos invasores holandeses em 1630.”
A morte, em combate, do indignado Capitão André Pereira Temudo, na Igreja da Misericórdia, foi o marco da rendição da cidade aos holandeses, naquele fevereiro de 1630.
Não se sabe com quem o Capitão foi casado. Foi pai de, pelo menos, um filho.