正确的魔术起源时间无从考据，推测从有人类活动开始就有了魔术。魔术的起源是宗教和信仰。在古代，人们相信自然界中所有的事情，都是因为有精灵或神灵操纵，因此巫师或祭师利用人类迷信的心理，让人们相信这些是由精灵或神灵所行出来的。
历史上最早的魔术纪录是在埃及，大约是在西元前2600年，也就是距今四千多年前。1823年发现的威斯卡手稿，文献上记载了一位名叫德狄的魔术师，受召为法老王进行表演。他能将鹅的头砍下，而断了头的鹅依然能走动，最后再把头接回去恢复为原本的鹅。
古希腊的神殿也利用了魔术的原理。例如祭师打开神殿大门时，风箱会吹向地面，祭台上便出现了火焰。还有应用风管制造的会说话的神像。
而最早的戏法纪录则是杯与球戏法（Cups And Balls），这是目前人们所知最古老的戏法。
到了中世纪末期，魔术师的苦难开始了。欧洲魔术师开始面临来自教堂的强烈反对。因为那时人们十分相信巫术与超自然现象，在这迷信的年代中，任何未被教堂所认可的魔法，就会被认为是黑魔法。
近三百年前，宗教对于魔术的迫害逐渐加深，在英王亨利八世统治期间，表演魔术的惩罚是死刑。由于这些疯狂的行径，魔术师受到生命威胁，若不分享魔术的秘密，恐怕会被处死.
在历史上，只要是人群聚集的地方，魔术师的表演就会高堂满座。到了十九世纪，随著剧院的兴起，魔术师找到了新的舞台。魔术师当时穿着正式的燕尾服，就像当时上戏院的观众们一样，这也是魔术师穿燕尾服表演的起源。
但是，1930年电影工业的起飞，造成魔术表演市场的快速衰退。因为在电影中，任何魔法都可能发生。唯有真正的魔术大师，才能让观众著迷。
如今，人们对魔术的需求又再度升高。拉斯维加斯的霓虹灯，已经取代了古代的营火。赌城拉斯维加斯等娱乐城的发展，与电视的魅力，造就了新一代的魔术巨星。这些魔术大师索费高昂，而且在世界各地都有支持者，这是过去的魔术师所无法想象的。 魔术告诉了我们，生命充满了惊奇和梦想；也告诉了我们，所有的事情，可能不是只像表面上所见的那样。而相信魔术的历史，也将随着人类的历史，继续发展向更遥远的未来。