Родился в городе Уамбо, в Анголе. Долгое время писатель жил в Лиссабоне, затем в Рио де Жанейро. До настоящего времени написал 8 романов, несколько сборников рассказов, издал сборник стихотворений. Сотрудничает как независимый журналист в различных газетах и на радио. Пишет на португальском языке. По происхождению Агуалуза — из ангольских креолов, потомков осевших в стране португальских поселенцев. Как сказал сам писатель, португальский язык более не является языком господ-колонизаторов, но и «африканский язык, который принял в себя понятия, выражения, ритмы и чувства народа Анголы».
Первый роман Агуалузы вышел в 1989 году под названием Заговор. В этом историко-художественном произведении отображена жизнь в Луанде в 1880—1911 годах, а также взаимное влияние европейской и африканской культур. Во втором романе Рынок проклятых (1992) автор исследует корни ангольского национализма. В вышедшем в 1996 году романе Период дождей Агуалуза, используя автобиографические линии построения сюжета, описывает современное ангольское общество, прошедшее через десятилетия войны за независимость и затем гражданской войны. В этой книге автор использует как реальные факты и исторические события, так и фиктивные, фантастические.
В 2006 году Агуалуза основывает издательство Lingua Geral, издающее произведения португалоязычных авторов.