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