 Mulele was born in Isulu-Matende.He, alongside Antoine Gizenga, received his early secondary education at a seminary in Kinzambi.He continued his education at the Ecole Moyenne de Leverville established by the Huileries du Congo Belge and coordinated under the Brothers of Charity for a further three years.