传奇魔法师的故事可以追溯到数千年前，在古埃及，当时的魔法仪式是每日文化生活的一部分。
基奥普斯王时代（公元前2600年），关于一位传奇魔法师迦加门农的故事非常流行。有一次，一名妇女把她头上戴的饰品不小心掉到了皇宫的湖里，迦加门农只念了几句咒语就把湖水辟为两半，拿到了丢失的宝石，那位妇女非常高兴。
在古希腊的文学着作中，传奇魔法师通常都是女人。巫女瑟斯和她的侄女都可以把人变为野兽，能够使人返老还童，而且她们还可以占卜未来。罗马诗人维吉尔讲述了魔法师莫瑞斯的故事。莫瑞斯可以把庄稼从一块地里移到另一块地里；能把自己变成人狼，还能使人起死回生。
在一部神话中，魔法师阿特兰特对一位名叫阿斯托夫的骑士下了咒语（也就是鹰头马身有翼兽的骑手），结果这名骑士在不同的人的眼中变成了不同的东西，有时候是一头野兽，有时候是一个巨人或一只鸟。后来，另一位女魔法师梅莉莎又把自己变成了阿特兰特，以便解救另外一位被施了魔法的魔法师。今天的读者也有自己喜欢的传奇魔法师，他们比起古代的魔法师丝毫不逊色。
在中世纪，最着名的魔法师与神话故事中英勇的国王、美丽的少女和贵族齐名。其中，亚瑟王的顾问梅林就是最着名的。他神奇的能力能把白天变为黑夜，可以顷刻间调兵遣将，预测未来，还能变成很多人或动物的形状。1516年写成的意大利传奇故事《奥兰多传奇》讲述的就是这些魔法师的故事，他们之间互相斗争，彼此都希望能打败对方。
古老的部落魔法师：萨满
萨满——历史上最古老的部落魔法师，他们也被叫做药学专家或是萨满教士。萨满教士很多都是医生、牧师或是超自然方面的专家。他们早在3万多年前就开始以此为职业了，而直到今天仍然存在于很多文化中。在很多部落社会中，萨满教士的地位仅次于部落中的酋长。他们的职责包括：治疗疾病，占卜未来，与灵异世界沟通，保证在狩猎、捕鱼、种植的过程中能够得到足够的食物供给。
他们还要负责寻找失踪的人，确定窃贼的下落，保护村庄不受敌人的破毁。萨满教士制作护身符，举行魔法仪式，同时也进行诅咒，还要学习草药、植物和矿物质的种种知识。他们也负责保护部落中的神话、传统代代相传。在有些文化中，萨满教士的职位是传承性的，另外一些则是由现任教徒指定继任者。有的时候萨满教士看起来与普通人没有什么两样，但是因为做梦或其他特殊的经历使得他们突然开了窍。
这时，他会回到大自然中，一个人生活，就像野兽一样。这个过程通常会持续几个月或几个星期，其间他逐渐学会控制自己的超能力。一般来说这个时期他都是绝食的。根据古老的传说和传统，这样的萨满教士会通过做梦而得到启示，梦中他的守护神或动物会给予他指导，告诉他他自己都不知道的能力、未来的命运，以及他将在社会中扮演的角色。然后，他会回到人群中开始新生活。人们认为萨满教士的这种能力来自祖先或动物精灵。就在恍惚之间，这些灵魂会进入他的体内。
萨满教士的宗教仪式也是部落生活的一部分。在这样的仪式中，大家载歌载舞，同时萨满教士也会灵魂出窍，与那些指导他的幽灵进行沟通，带回有用的信息。根据文化的不同，萨满教士有的时候会穿动物毛皮制成的衣服，或者佩戴不同的面具，或在他的身体和脸上描绘不同的图案，再不就是披上大斗篷象征着他的精神“飞”向了另一个世界。在很多文化中，萨满教士的仪式通常会展示超自然能力，但是很多时候这种展示都是骗人的。通过使用一些特殊的技巧，他们可以不受伤：例如在火上漫步、从绳子中挣脱、吞刀、吃玻璃、让木偶跳舞等。使用特殊的腹语术，他们有的时候可以和隐身的幽灵在众目睽睽下对话。这些演示对人们产生了深远的影响，人们认为萨满教士的药物充满了神奇的心理学功效。
有趣的是，使用这些骗人的戏法并不意味着萨满教士治愈疾病的能力只是欺世盗名。相反，绝大多数萨满教士都坚信自己的力量，别人也对他们坚信不疑。其实有有时候事情就是这样，因为给予了希望，所以也就容易起到作用。而且，表演这些运用超自然能力也并不是什么坏事，尤其是在宗教仪式上。
变戏法的男人和乡村女巫从中世纪一直到19世纪，欧洲几乎每个村子和乡镇都有与萨满教士类似的人。这些人被叫做“男巫师”或“女巫师”，或者干脆被叫做“变戏法的男人”（“变戏法”一词来自古英语，意即“探寻真相”）。这些乡村巫师所做的工作与古时候人们要求萨满教士做的几乎一模一样，从占卜、治疗疾病到预测未来。
但是与萨满教士不同，这些人不在公共场合进行这些活动，都是私下里做。而且，即便跟同时代的人比起来，他们的穿着很稀奇古怪，但是毕竟，他们不再像萨满教士那样穿着动物毛皮制成的衣服了，也不再跳宗教仪式舞蹈。不过总的来说他们所做的事情没有什么区别。他们对草药学都很有研究，也制作护身符和毒药。在一些小村子里，这些人甚至扮演了医生和兽医的角色。一些这样的男女巫师有基本的占星和手相知识，也能够解释梦境，当然，这样的知识都可以通过阅读获得。但是很多巫师其实都是文盲，他们得到的知识都是从先辈或是朋友、亲戚那里获得的。也有些传奇认为这样的人是从仙女那里得到了这些知识。虽然当时有法律明令禁止不允许进行这样的魔法实践，但是很多男女巫师并不管这一套。因为他们提供的服务得到了大家的欢迎，而又没有什么副作用，因此权威当局也乐得睁一只眼闭一只眼。很多人与社会接触并不多，他们孤独地生活在郊外，自己种植着草药。