Анголаның солтүстік бөлігінде орналасқан Маланже қаласының негізін XIX ғасырда португалиялық қоныстанушылар қалады. Оның дамуы жүзжылдықтың ортасында, Луанда мен Кванго өзенінің аңғары арасындағы үстіртте маңызды нарық (португалша — feira) болған кезде басталды. Кейбір деректер бұл жерде нарықтың 1852 жылы құрылғанын көрсетеді. Маланже ресми түрде қала мәртебесін 1932 жылы 13 ақпанда алды.
Маланженің өсуі мен қалыптасуы бір-бірімен байланысты бірнеше факторларға негізделді. 1100 метрден астам биіктіктегі құнарлы таулы үстірттегі қолайлы географиялық орналасуы ауыл шаруашылығын жүргізу үшін тамаша жағдайлар жасады. Бастапқыда ірі сауда торабы ретінде дамыған қала көлік инфрақұрылымының пайда болуымен өсуге қуатты серпін алды. Негізгі сәт Маланжені елдің астанасы әрі басты порты Луандамен байланыстыратын темір жолдың салынуы болды. Жолдың құрылысы 1885 жылы басталып, ауыл шаруашылығы өнімдерін тиімді экспорттауға мүмкіндік берді.
Бастапқыдан-ақ Маланже экономикасы ауыл шаруашылығымен тығыз байланысты болды. Аймақ отаршылдық Анголадағы мақта өндірудің негізгі орталығы ретінде танымал болды, бұл оның дамуының басты драйверіне айналды. Мақтадан бөлек, мұнда кофе, жүгері және әртүрлі жемістер сәтті өсірілді. Соның арқасында қала тез арада тек аграрлық қана емес, сонымен қатар маңызды сауда-өнеркәсіптік және сервистік орталыққа айналды.