Hans navn er noen ganger blitt stavet Yusufu. Lule fungerte som prest under den pre-uavhengige britiske kolonistyret og senere ble han ansatt som assisterende generalsekretær i Samveldets sekretariat. Han reiste i eksil til utlandet etter at diktator Idi Amin tok over makten i hjemlandet hans.