伏都教起源于西非。创始人是被称为“伏都教女皇”的拉维尤、她是路易斯安那州克里奥尔人土著居民，她的事迹在路易斯安那州富有神秘色彩，总是与超自然现象联系在一起，人们认为，西非国家贝宁是伏都教诞生的摇篮。在当地的语言中，伏都（Voodoo）是“神”、“精灵”的意思。作为一种崇神教，伏都教可能是从古老的祖先崇拜和精灵崇拜传统演变而来。
伏都教的起源，可以追溯到16世纪。当时海地是法国殖民地，被贩卖到海地岛的非洲黑奴把一些非洲原始宗教带到那里，主要是是西非的贝宁原始宗教。贝宁是全世界伏都教的原始发源地，过去的常规是掳人为奴，用活人献祭。贝宁每家都有祖灵崇拜的铁祭坛，是他们与祖灵交通的地方，实际上每天家人都可以在祭坛前，和他们的祖灵谈话。当地的天主教徒有时会在做弥撒到一半时，冲回家祭祖。随着17—19世纪奴隶的买卖，贝宁伏都教也输往其它国家，海地、巴西都深受影响。海地又吸收了法国人带来的天主教许多繁杂的宗教仪式，就渐渐形成了伏都教，并在海地流传起来。
