Quand le Mozambique est encore une colonie portugaise, Lemos publie un poème anticolonialiste, ' (1960) sous l'hétéronyme Duarte Galvão, ce qui lui vaut un procès pour profanation du drapeau portugais en 1954. Il est, avec Noémia de Sousa, l'un des quelques écrivains dévoués à la cause de l'Afrique noire, et il rejoint dans la foulée la résistance mozambicaine jusqu'en 1961, pour être arrêté par la PIDE, la police politique du régime de l" pour et collaboration avec des groupes clandestins qui se sont battus pour l'indépendance du Mozambique. Emprisonné pendant quatorze mois entre 1961 et 1962, Lemos fait partie des écrivains qui , en utilisant la poésie . Poursuivi par le Régime de Salazar, il s'exile en France en 1963, où il reste jusqu'à la fin de sa vie.