Andulo fou elevat a la categoria de ciutat el 3 de juliol de 1971 i en aquesta data cada any es convoca un esdeveniment per commemorar-ho.[2] Durant la Guerra Civil angolesa les FAPLA, tropes del MPLA, foren desplaçats per les tropes d'UNITA, i durant un temps s'hi allotjà el seu líder Jonas Savimbi.[3]
En setembre de 2008 extremistes islàmics assolaren la ciutat, atacant propietats de cristians i assassinant la filla petita d'un diaca.[4]