Tito de Alencar Lima wordt geboren op 14 september 1945 in Fortaleza, de hoofdstad van de Staat Ceará in Brazilië. Door zijn sterk rechtvaardigheidsgevoel zet hij zich vanaf zijn 12de jaar in voor achtergeblevenen in de samenleving. Hij sluit zich aan bij de JEC, ontstaan vanuit de Belgische Kajotterij, en wordt afdelingshoofd voor Noordoost-Brazilië.
Om sterk te staan tegen de dictatuur, die in 1964 een aanvang neemt, treedt hij in 1966 in bij de paters Dominicanen en vertrekt naar São Paulo. Ze sluiten vriendschap met de communist Carlos Marighella en vormen met hem de ALN, de Nationale Bevrijdingsbeweging.