25 ноября 1967 года Римский папаПий XII издал буллу«Inter sollicitudines», которой учредил епархию Маланже, выделив её из архиепархии Луанды и епархии Сильва-Порту (сегодня — Епархия Куито-Бие). В этот же день епархия Маланже в митрополию Луанды.
10 августа 1975 года епархия Маланже передала часть своей территории для возведения епархии Генрик-де-Кавальо (сегодня — Архиепархия Сауримо).
12 апреля 2011 года Римский папа Бенедикт XVI издал буллу «Cum in Angolia», которой возвёл епархию Маланже в ранг архиепархии.
Ординарии епархии
епископ Manuel Nunes Gabriel (5.12.1957 — 13.02.1962);
епископ Pompeu de S Leo y Seabra (20.12.1962 — 7.04.1973);
епископ Eduardo Andr Muaca (25.09.1973 — 10.08.1975);