I sine yngre år ble Savimbi for det meste undervist på protestantiske koler, skjønt han også gikk på katolske skoler. Da han var 24 år gammel fikk han stipend for studier i Portugal.