Han hadde en vanskelig oppvekst, men sier troen på Gud hjalp ham til å håndtere de vonde omstendighetene. Albert Ndayizeye fra Burundi ble kristen da han var 12 år gammel. og han er den første afrikaneren som har blitt hovedpastor i en tradisjonell, norsk pinsemenighet.