Энрике Каррейра быстро выдвинулся в окружении Агостиньо Нето. Как военный профессионал, он организовывал вооружённые формирования МПЛА и командовал операциями против португальских войск в ходе войны за независимость. После провозглашения независимости 11 ноября 1975 года занял пост министра обороны Народной Республики Ангола.