历史上最早的魔术纪录是在埃及，大约是在西元前2600年，也就是距今四千多年前。1823年发现的威斯卡手稿，文献上记载了一位名叫德狄的魔术师，受召为法老王进行表演。他能将鹅的头砍下，而断了头的鹅依然能走动，最后再把头接回去恢复为原本的鹅。该纪录描述了这名魔术师对鹈鹕和公牛也进行了相同的戏法。但法老要求他也对犯人施行相同的戏法时，他拒绝了。
古希腊的神殿也利用了魔术的原理。例如祭师打开神殿大门时，风箱会吹向地面，祭台上便出现了火焰。还有应用风管制造的会说话的神像。
而最早的戏法纪录则是杯与球戏法（cupsandballs），这是目前人们所知最古老的戏法。在埃及的壁画中（tobeni2500）如附图也有纪录。而真正其历史表演的纪录则可追溯到西元一世纪时。此戏法在中世纪时大受欢迎，被魔术师们广泛表演於市集中。当时的魔术师被称为杂耍者（jugge）。这些四处旅行的表演者与乐师、诗人、特技表演者到村庄的空地上以简单的戏法娱乐村民。
正确的魔术起源时间无从考据，推测从有人类活动开始就有了魔术。魔术的起源是宗教和信仰。在古代，人们相信自然界中所有的事情，都是因为有精灵或神灵操纵，因此巫师或祭师利用人类迷信的心理，利用人们所不知道的原理制造神绩，让人们相信这些是由精灵或神灵所行出来的，藉由魔术强化宗教的仪式，信众们更加确认他们的信仰。
到了中世纪末期，魔术师的苦难开始了。欧洲魔术师开始面临来自教堂的强烈反对。因为那时人们十分相信巫术与超自然现象，在这迷信的年代中，任何未被教堂所认可的魔法，就会被认为是黑魔法。只要一个人指证，魔术师就被会面临审判。钗h魔术师都遭到指控，被指证他们与恶魔结盟。
尽管受到迫害，魔术师依然是个既危险，又受到欢迎的职业。一些魔术师受到大地主与贵族的青睐与保护。这时期四处游走表演的魔术师，只有有限的戏法可以进行表演。当时扑克牌还不普遍，需要大型道具的戏法又昂贵。所以魔术师要依赖灵巧的手法和说故事的技巧。用鸟类和动物表演的戏法相当受到欢迎。
近三百年前，宗教对於魔术的迫害逐渐加深，在英王亨利八世统治期间，表演魔术的惩罚是死刑。到了16世纪末，对女巫的迫害到了大屠杀的地步。由於这些疯狂的行径，钗h魔术师都受生命威胁，若不分享魔术的秘密，恐怕会被处死。因此促使了第一本英文魔术书籍的诞生，1584年的「巫术探索?（traft）。该书作者雷吉诺史考特的目的，是为了要拯救魔术师的性命，为了将魔术师的技巧与女巫的邪恶力量作为区分，在书中揭露了不少魔术秘密，以证明这些看似奇迹的神迹，事实上是由一些自然的技巧来达成，而非藉助於邪恶的力量。而他的作品，的确避免钗h的魔术师脱离被烧死的命运。
在历史上，只要是人群聚集的地方，魔术师的表演就会高堂满座。在十八世纪，人们最常聚集的地方是每年的市集。各马戏表演，特技表演都会来这。但是在这竞争中，唯一的明星就是魔术师。十八世纪最伟大的魔术师，是埃赛克福克斯。他在1720年代声名大噪，在各城镇的主要市集上，都能见到其踪影。埃赛克的经典魔术是蛋袋（eggbag），从空无一物的袋中，不断拿出鸡蛋与小物品。要观看福克斯表演需付一先令。他是这项技法的先师，因此成了高收入者，甚至还有死忠的支持者。在他1731年逝世时，报纸报导了他留下了一万英镑的遗产，相当於今日的100万美元，由此可知他多受欢迎。
到了十九世纪，随著剧院的兴起，魔术师找到了新的舞台。最早将魔术带进戏院，并在剧院打出名号的魔术师，是被称为”北方的大巫师”（th）的苏格兰魔术师，约翰亨利安德森(johnhenryandeon1814-1874)。他，影响了后世众多的魔术师。魔术师将巧手结合灯光和舞台效果，展开了魔术的新纪元。有史以来魔术师登上了历史的巅峰，许多魔术为了因应戏院而诞生。十九世纪末是魔术表演的黄金时期，各地的魔术表演都是高堂满座。魔术师当时穿著正式的燕尾服，就像当时上戏院的观众们一样，这也是魔术师穿燕尾服表演的起源。有些魔术师甚至成了家喻户晓的名人。
二十世纪初期最著名的魔术大师是脱逃大师胡迪尼（harryhoudini1874-1926），传奇魔术大师胡迪尼，在美国是家喻户晓的人物，胡迪尼擅长於脱逃术表演，手铐、紧身衣、牛奶罐、中国水牢，和最著名的水底脱逃。胡迪尼同时也是揭发以魔术为方法欺骗大众的所谓特异功能人士的先驱者。直到今日人们依然记得他的事迹。
但是，1930年代电影工业的起飞，造成魔术表演市场的快速衰退。因为在电影中，任何魔法都可能发生。唯有真正的魔术大师，才能让观众著迷。
如今，人们对魔术的需求又再度升高。拉斯维加斯的霓虹灯，已经取代了古代的营火。赌城拉斯维加斯等发展，与电视的魅力，造就了新一代的魔术巨星。这些魔术大师索费高昂，而且在世界各地都有支持者，这是过去的魔术师所无法想像的。在今日，魔术依然能满足了人们对於惊奇和娱乐的需求。
魔术告诉了我们，生命充满了惊奇和梦想；也告诉了我们