Portugiserne etablerte seg på vestkysten av Afrika mot slutten av det 15. århundre. Diogo Cão nådde elven Kongo i 1482. Han satte opp en steinvarde ved elvens munning og gav elven navnet Rio do Padrão. Han etablerte vennlige relasjoner med de innfødte som rapporterte at landet var underlagt en stor monark, Manikongo eller Kongos herre, som bodde ved Mbanza Kongo. Den første guvernøren som ble sent til Angola var Paulo Dias de Novais, et barnebarn av Bartolomeu Dias, som underla seg regionen sør for Kwanza nesten så langt som til Benguela.