Происхождение Дагомеи восходит к прибрежному королевству Аллада, которое было населено народами аджа. По преданию, в XII—XIII веках часть народа аджа переселилась в район Аллады (расположенный в 32 км от побережья) с западного берега реки Моно. Аллада стал столицей государства Большая Ардра. Затем, с течением времени, аджа продвигались далее на север и расселялись среди людей народности фон (по другой версии, фон произошли от смешения продвигавшихся в глубь континента аджа с местными йоруба, или наго).
В начале XVII века в Большой Ардре возник спор о наследии престола, в результате которого сыновьям короля Кокпона пришлось покинуть Алладу (говорят, что трон получил старший сын, а два других уехали). Уехавшие сыновья создали собственные государства — Малую Ардру (на юго-восточном побережье; ныне это город Порто-Ново) и Абомей на севере. По другой версии, доминирование народа аджа над фон привело к тому, что однажды правитель аджа объявил себя королем всей объединенной территории, со столицей в городе Агбоме (откуда и пошло слово «дагомея»), расположенном в 80 километрах от побережья. Здесь было создано мощное и централизованное государство.
Существует легенда, согласно которой королевство Дагомея было основано Тадо, дочерью короля йоруба, которая встретилась в лесу с духом леопарда. От их союза родился Агасу, предок всех фон. Потомки Агасу основали святой город Аллада. По другой легенде, дагомейцы считаются детьми леопарда, поскольку король аджа Аджахуто был леопардом в человеческом обличье. Детей аджа называли «кнови» — детенышами леопарда.
В период 1716–1740 гг., проиграв в войне с йоруба, Дагомея стала данником Ойо, хотя относительная независимость и, была сохранена. Дагомея выплачивала ежегодную дань Ойо вплоть до 1820 года.
Даже будучи зависимым государством, Дагомея продолжала расширяться до тех пор, пока не была захвачена Францией в 1892 году. Правда, в 1750 году Дагомея столкнулась с сильным государством Ашанти на севере (основанным народом акан и представлявшим собой в XVII—XIX веках большую часть современной Ганы со столицей в городе Кумаси), и согласилась ограничить свое влияние районом Атакпаме (на территории современной Республики Того).
Такой небольшой экскурс в историю Западной Африки показывает, что народы, которым предстояло принять участие в формировании афро-карибских верований (и в частности, вуду), взаимодействовали на протяжении многих веков, еще до того, как нашли вторую родину в Вест-Индии. Поэтому их культуры, обычаи и традиции имели много общего еще до эпохи рабства. А это в свою очередь подготовило великолепную почву для процесса формирования новых, смешанных религий в условиях Карибского бассейна, где люди, доселе разделенные границами и межплеменной враждой, оказались «по одну сторону баррикад».
В период с 1513 года до 7 октября 1886 года около 1,3 миллиона рабов были доставлены из Африки в Новый Свет. Именно тогда и начался новый период истории вудуизма, связанный с Американским континентом.
Собственно вуду, в наиболее узком ее понимании, сложилась на острове Гаити, в среде чернокожих невольников.
С самого начала вуду формировалась как смешанная религия. Поклонение «черным» богам не одобрялось рабовладельцами, и потому рабы поклонялись богам своих предков, воплощенным в статуях... католических святых. Стоит ли удивляться, что рабы, официально называющие себя христианами, по ночам проводили различные обряды, привезенные со своей далекой родины? Нередки были случаи, когда владельцы плантаций находили у себя в комнатах разного рода странные вещи: мешочки, наполненные непонятными смесями, гвозди, вбитые в порог, и тому подобное. Даже те из рабов, кто в религиозном отношении принял христианство, подчас пользовались магическими приемами своих предков.
Как известно, на острове Гаити ныне расположены два государства: Гаити и Доминиканская Республика. В каждом из них существует своя уникальная ветвь вуду; и хотя между гаитянской вуду и вуду Доминиканской Республики есть много общего, имеются и некоторые отличия.
Гаитянская вуду происходит от нескольких племен: наго, населявших в основном север Гаити; ибо, прибывших около 1762 года из Юго-Восточной Нигерии и проживавших преимущественно на юго-западе Гаити; эве и фон, живших в различных районах Западной Африки и обосновавшихся на Гаити; мандинго, обитавших на севере в районе Кап-Гаитьен; арада, населявших северо-восток от Порт-о-Пренса, а также равнины Кюль-де-Сак; конго, проживавших между долиной Артибонит и северо-западом и на юге, в долине Жакмель.
В формировании вуду приняли участие и другие племена: жители Сенегала волоф и серер, фульбе и хауса Северной Нигерии, жители Анголы, Ливии, Эфиопии, даже мальгаши. Однако, несмотря на большое количество различных народностей, внесших свой вклад в становление гаитянского вуду, ключевая и наиболее значительная роль в этом, без сомнения, принадлежит народам эве и фон, происходящим из Дагомеи, а также йоруба.