La eŭropanoj alvenis ekde la 15-a jarcento. En 1483 la portugaloj fondis bazon laŭ Kongo. Portugalio establis en 1575 portugalan kolonion en Luando bazitan sur la sklaveco. La portugaloj prenis laŭgrade la kontrolon de la marborda strio laŭlonge de la 16a jarcento per serio de traktatoj kaj militoj, kaj ili formis la kolonion de Angolo. Inter la 16-19-aj jarcentoj la portugaloj sendis 3 milionojn da sklavoj al Amerikoj. En 1575 kolonio Kabindo formiĝis, baldaŭe ankaŭ Portugala Angolo.