Humala, siendo militar en actividad, protagonizó junto a su hermano Antauro el levantamiento de Locumba (Tacna), contra el régimen de Alberto Fujimori.