Начальное образование Антониу Дембу получил в методистской школе, инженерное образование — в Алжире. В 1969 году вступил в УНИТА и включился в антиколониальную борьбу. Принял партийный псевдоним Дембу, ставший фамилией.