According to Curtis Edwards, Pagan Pentecostalism: Its Roots: Sex, Sin & Slavery, Voodoo was the religion of African slaves. And even before slavery they would voodoo any religion they took part in. They had voodoo Catholicism in their homeland for the main part.
Then after coming to Haitian...