Estudou no histórico Liceu Nacional de São Tomé, que depois da independência foi rebatizado com o nome do líder anticolonialista Patrice Lumumba. Vila Nova estava a meio do percurso liceal quando se deu a independência e, depois de um primeiro mandato como chefe de Estado, foi reeleito para a frente da nação de 230 mil habitantes
