Fondé le 22 mai 2009 sous le nom de Parti pour les Animaux (en portugais : Partido pelos Animais), le PAN voit son inscription au registre des partis politiques portugais confirmée par le Tribunal constitutionnel le 13 janvier 2011 sous le nom de Parti pour les Animaux et pour la Nature (en portugais : Partido pelos Animais e pela Natureza).
Le parti tient ses premières élections internes le 10 avril 2011, voyant le philosophe et écrivain Paulo Borges porté à sa tête[4]. Celui-ci mena le parti lors de ses premières élections législatives, en 2011, lors desquelles le PAN devient le septième parti politique national en nombre de voix ; néanmoins, aucun député du PAN n'est élu.
Un premier représentant du PAN est élu à Madère lors des élections régionales de 2011, où le parti obtient 2,13% des suffrages exprimés.
Le 18 septembre 2014, le Tribunal constitutionnel entérine une décision du PAN qui, lors de son IIIe congrès, modifie son nom en Personnes–Animaux–Nature, gardant ainsi son acronyme.
Malgré ces succès électoraux, et sur fond de divergences internes, le PAN perd son unique représentant européen le 16 juin 2020[7], ainsi que l'une de ses quatre députés neuf jours plus tard[8].