Él comenzó su carrera asistiendo a los famosos hermanos Villas-Bôas con su trabajo acerca de pueblos indígenas en el área del río Xingu.
Más tarde se convirtió en el director del Departamento de Tribus Desconocidas (Departamento de Indios Aislados) en el FUNAI (Fundación Nacional del Indio), logrando doblar la superficie oficial designada como tierras indígenas en el Brasil en sólo dos años.
Él fue responsable, entre otras cosas, del contacto pacífico con los indios Korubo, que anteriormente habían atacado a oficiales del FUNAI.
Por estos esfuerzos Possuelo ha recibido muchos premios, incluyendo honores del National Geographic Society, Bartolomeu de las Casas, y el título de "Héroe del planeta" por la revista Time.
Días antes, había criticado al presidente del FUNAI, Mercio Pereira Gomes, por sugerir que los Indios Brasileños tenían mucha tierra.