Basílio do Nascimento ble født i Suai til Víctor do Nascimento og Teresa Mesquita do Nascimento. Basílio gikk på barneskolen i Zumalai fra 1956 til 1958 og på barneskolen i Maliana fra 1959 til 1962. Dette ble fulgt av gutteseminaret i Dare fra 1963 til 1969 og det presteseminaret i Évora i Portugal fra 1969 til 1976.