Считается, что еще в доисторические времена существовали сексуально-магические культы и практики, о которых, однако, не сохранилось достоверных сведений. Вполне вероятно, что эти культы были похожи на то, что мы наблюдаем сегодня в обществах с шаманистской культурой, локализованных на берегах Амазонки, в Папуа Новой Гвинее или в некоторых областях арктического региона и Внутренней Азии. Древние шаманские культы плодородия часто использовали фигуры и образы с ярко выраженной сексуальностью – вспомните, например, женские фигурки каменного века с большой грудью и широким тазом или сакральные изображения вагины и пениса. В Древнем Шумере сексуальные культы главным образом были связаны с почитанием богини Луны Иштар (Астарты), а у халдеев была широко распространена храмовая проституция, которая изначально имела исключительно сакральный и магический характер. В Древнем Египте кроме всего прочего существовал культ богини Исиды и поклонения фаллосу, в то же время в Индии и Тибете развивались тантрические учения и йога кундалини, а в Древнем Китае, прежде всего в придворных кругах, культивировалась внутренняя алхимия даосизма (называемая также «Тантрой Дао»). В Греции времен Платона поклонялись маскулинному Эросу, но известно, что в мистериях Деметры акцентировалось его женское начало. Некоторые ответвления эзотерической каббалы в иудаизме сформировали идеи магии и мистики секса, и были известны секты (например, субботники), практиковавшие подобные учения.
Гностики поздней эллинистической эпохи, которые в целом были близки к иудаизму и христианству, имели свои сексуальные секты и культы (офиты и симониане и все «барбело-» или «спермогностики»), практиковавшие магию секса в нашем современном ее понимании.
В мировых религиях, таких как христианство и ислам, также обнаруживаются некоторые сексуально-мистические и магические вкрапления – вспомним хотя бы о средневековом культе любви или об эзотерических культах суфизма. Независимо от них, а иногда и в связи с ними вплоть до позднего христианского Средневековья у приверженцев языческих религий бытовали сексуально-магические ритуалы и заклинания плодородия. Этот поздний или новый шаманизм был возрожден после Второй мировой войны благодаря появившемуся в Англии культу Викки, или викканских ведьм, который на высших ступенях посвящения («Большой ритуал») включает элементы магии и мистики секса.
Скандально известному Ордену тамплиеров при его разгроме вменялись в вину его сексуально-магические практики, но наряду с ним в средневековом христианстве существовало множество других сект и направлений, таких как «Братья свободного духа» (бегарды, амальриканцы), которым также хорошо были знакомы идеи подобного рода. В целом можно утверждать, что в христианстве магия и мистика секса были в значительной степени сублимированы, то есть «сглажены», что наблюдалось и в уже упомянутом культе возвышенной любви, и в позднем пиетизме, и даже в алхимии. Интересные параллели этой эволюции можно найти в Индии, Тибете, Китае и в хасидском иудаизме.