A província situa-se no norte de Angola e a sua altura varia de 500m a 1500m em relação ao nível do mar. Está confinada pela República Democrática do Congo a nordeste, e pelas províncias angolanas de Uíge a norte, pelo Kwanza Norte a oeste, Lunda Norte a este, Lunda Sul a sudeste, Bié a sul e Kwanza Sul a sudoeste.
A palavra Malanje, vem do contexto kimbundu antigo que significa "as pedras" (MA-LANJI).