Né en 1956, le général Paulo Lara est un ancien combattant du MPLA (Mouvement populaire de libération de l'Angola). Il a grandi au sein d'une famille très impliquée dans la cause indépendantiste, et a voyagé avec son père Lúcio Lara dans les plusieurs pays liés à la lutte d'indépendance : Guinée-Conakry, Allemagne, Maroc, Zaïre.

De 2009 à 2015, il a porté le projet Angola sur les rails de l'indépendance ("Angola nos Trilhos da Independência"), avec l'Association Tchiweka de Documentation (Associação Tchiweka de Documentação - ATD) et l'équipe de Génération 80 (Geração 80).