Henrique Nzita Tiago nasceu a 14 de julho de 1927, em Mboma Lubinda, Cabinda, e, depois de um longo período de actividade política no antigo Zaire (actual República Democrática do Congo), participou em 1963, juntamente com Patrice Lumumba, na criação da FLEC, em Ponta Negra, República do Congo.
Na véspera da independência de Angola, vendo que Cabinda não entraria no quadro da descolonização portuguesa, Nzita Tiago iniciou uma guerra de guerrilha naquele território contra as forças angolanas, apoiadas por tropas cubanas.