Магия, как одна из форм первобытных верований появляется на заре существования человечества. Восприятие её в отрыве от иных первобытных верований невозможно — все они были тесно связаны между собой. Если придерживаться теории о магическом значении наскальной живописи, время появления магии можно отнести к периоду Верхнего палеолита.

В ранних формах социума магия ещё не была отделена от прочих верований, так же как ещё не существует специальных «должностей» мага, шамана или жреца. Каждый член племени, в меру необходимости и своего понимания занимается собственной магической практикой: просит духов или животное-тотем о помощи на охоте, поклоняется предметам, приносящим удачу и т. п. Важнейшее значение имели групповые действия, необходимые всему племени, в первую очередь связанные с обрядами перехода (роды, инициация, свадьба, похороны) и охотой. Развитие культуры и выделение особой социокультурной роли служителей культа (шаманов, жрецов и колдунов) постепенно приводят к превращению магии из общедоступных практик в «элитарную дисциплину» — что, однако, не мешает сохранению огромного количества простых народных магических обрядов, доступных любому человеку.

Это разделение весьма условно, и часто разница между шаманом, колдуном и знахарем весьма условна. Развитие жречества, в свою очередь, тесно связано с развитием политеизма, формированием культов отдельных божеств.

В политеистический период, с уходом шаманизма, магические практики black magic love spell становятся одним из основных занятий жречества.

В то же время, теория об эволюционной последовательности магии, религии и науки, выдвинутая Дж. Фрезером, в настоящее время отвергнута.