В 1956 г. поступил в университет, изучал химическое машиностроение. В том же году он вступил в МПЛА и стал участником национально-освободительного движения, в 1961 и 1962 гг. задерживался португальской политической полицией.
В 1965—1967 гг. — представитель МПЛА в Египте, в 1967—1969 гг. — в Алжире, в 1970—1971 гг. — в Конго.
В 1971—1976 гг. — заведующий Департамента общественной информации МПЛА, возглавлял делегацию на переговорах с Португалией относительно предоставления независимости Анголе.
В 1976—1984 гг. — министр иностранных дел Анголы.
В 1993—1994 гг. — губернатор провинции Бенгела,
С 1995 г. — секретарь ЦК МПЛА по международным делам.
С 1977 г. — член Центрального Комитета МПЛА.
http://www.portalangop.co.ao/motix/en_us/noticias/politica/2010/6/26/Nationalist-Paulo-Teixeira-Jorge-moral-reserve-governor,6bfc7849-e47e-4558-867f-41abaf76f2ad.html