seitsenlapsisen perheen vanhimpana. Leena kasvoi Oulaisissa ja Himangalla sota-ajan lapsena isän ollessa rintamalla. Anna-Leena Walls kirjoitti ylioppilaaksi 1954 ja valmistui valtiotieteen maisteriksi Helsingin