UNITA ble grunnlagt i 1966 som en gruppe som kjempet mot Portugals koloniherredømme i landet og ble ledet av Jonas Savimbi. Kampen for selvstendighet ble ført sammen med andre organisasjoner, først og fremst Movimento Popular de Libertação de Angola (MPLA) og Frente Nacional de Libertação de Angola (FNLA).