Det tidligste vidnesbyrd om voodoo går tilbage til det 6. århundrede e.Kr. i Vestafrika, hvor vestafrikanere brugte ritualer, charme, amuletter, libations og talismaner til at tilbede deres guder og forfædre.