正確的魔術起源時間無從考據，推測從有人類活動開始就有了魔術。魔術的起源是宗教和信仰。在古代，人們相信自然界中所有的事情，都是因為有精靈或神靈操縱，因此巫師或祭師利用人類迷信的心理，利用人們所不知道的原理製造神績，讓人們相信這些是由精靈或神靈所行出來的，藉由魔術強化宗教的儀式，信眾們更加確認他們的信仰。

歷史上最早的魔術紀錄是在埃及，大約是在西元前2600年，也就是距今四千多年前。1823年發現的威斯卡手稿，文獻上記載了一位名叫德狄的魔術師，受召為法老王進行表演。他能將鵝的頭砍下，而斷了頭的鵝依然能走動，最後再把頭接回去恢復為原本的鵝。該紀錄描述了這名魔術師對鵜鶘和公牛也進行了相同的戲法。但法老要求他也對犯人施行相同的戲法時，他拒絕了。

古希臘的神殿也利用了魔術的原理。例如祭師打開神殿大門時，風箱會吹向地面，祭台上便出現了火焰。還有應用風管製造的會說話的神像。

而最早的戲法紀錄則是杯與球戲法（Cups And Balls），這是目前人們所知最古老的戲法。在埃及的壁畫中（Tomb of Baqt III at Beni Hassan B.C 2500）如附圖也有紀錄。而真正其歷史表演的紀錄則可追朔到西元一世紀時。此戲法在中世紀時大受歡迎，被魔術師們廣泛表演於市集中。當時的魔術師被稱為雜耍者（Juggers）。這些四處旅行的表演者與樂師、詩人、特技表演者到村莊的空地上以簡單的戲法娛樂村民。

到了中世紀末期，魔術師的苦難開始了。歐洲魔術師開始面臨來自教堂的強烈反對。因為那時人們十分相信巫術與超自然現象，在這迷信的年代中，任何未被教堂所認可的魔法，就會被認為是黑魔法。只要一個人指證，魔術師就被會面臨審判。釵h魔術師都遭到指控，被指証他們與惡魔結盟。

儘管受到迫害，魔術師依然是個既危險，又受到歡迎的職業。一些魔術師受到大地主與貴族的青睞與保護。這時期四處游走表演的魔術師，只有有限的戲法可以進行表演。當時撲克牌還不普遍，需要大型道具的戲法又昂貴。所以魔術師要依賴靈巧的手法和說故事的技巧。用鳥類和動物表演的戲法相當受到歡迎。

近三百年前，宗教對於魔術的迫害逐漸加深，在英王亨利八世統治期間，表演魔術的懲罰是死刑。到了16世紀末，對女巫的迫害到了大屠殺的地步。由於這些瘋狂的行徑，釵h魔術師都受生命威脅，若不分享魔術的秘密，恐怕會被處死。因此促使了第一本英文魔術書籍的誕生，1584年的「巫術探索?（The Discovery Of Witchcraft）。該書作者雷吉諾史考特的目的，是為了要拯救魔術師的性命，為了將魔術師的技巧與女巫的邪惡力量作為區分，在書中揭露了不少魔術秘密，以證明這些看似奇蹟的神蹟，事實上是由一些自然的技巧來達成，而非藉助於邪惡的力量。而他的作品，的確避免釵h的魔術師脫離被燒死的命運。

在歷史上，只要是人群聚集的地方，魔術師的表演就會高堂滿座。在十八世紀，人們最常聚集的地方是每年的市集。各種馬戲表演，特技表演都會來這。但是在這競爭中，唯一的明星就是魔術師。十八世紀最偉大的魔術師，是埃賽克福克斯。他在1720年代聲名大噪，在各城鎮的主要市集上，都能見到其蹤影。埃賽克的經典魔術是蛋袋（Egg Bag），從空無一物的袋中，不斷拿出雞蛋與小物品。要觀看福克斯表演需付一先令。他是這項技法的先師，因此成了高收入者，甚至還有死忠的支持者。在他 1731年逝世時，報紙報導了他留下了一萬英鎊的遺產，相當於今日的100萬美元，由此可知他多受歡迎。

到了十九世紀，隨著劇院的興起，魔術師找到了新的舞台。最早將魔術帶進戲院，並在劇院打出名號的魔術師，是被稱為”北方的大巫師”（The Great Wizard of North）的蘇格蘭魔術師，約翰亨利安德森(John Henry Anderson 1814-1874)。他的創新表演風格，影響了後世眾多的魔術師。魔術師將巧手結合燈光和舞台效果，展開了魔術的新紀元。有史以來魔術師登上了歷史的巔峰，許多魔術為了因應戲院而誕生。十九世紀末是魔術表演的黃金時期，各地的魔術表演都是高堂滿座。魔術師當時穿著正式的燕尾服，就像當時上戲院的觀眾們一樣，這也是魔術師穿燕尾服表演的起源。有些魔術師甚至成了家喻戶曉的名人。

二十世紀初期最著名的魔術大師是脫逃大師胡迪尼（Harry Houdini 1874-1926），傳奇魔術大師胡迪尼，在美國是家喻戶曉的人物，胡迪尼擅長於脫逃術表演，手銬、緊身衣、牛奶罐、中國水牢，和最著名的水底脫逃。胡迪尼同時也是揭發以魔術為方法欺騙大眾的所謂特異功能人士的先驅者。直到今日人們依然記得他的事績。