Existe um antigo papiro egípcio escrito por volta de 2000 a.C que nos conta da existência de um mágico chamado Dedi. Esse é o mais antigo registro de um número de mágica e está exposto no Berlin State Museum. O relato, escrito aproximadamente mil anos depois da morte de Dedi, nos conta a história de sua incrível performance perante a corte do faraó Cheops. Dizia-se que era capaz de colocar a cabeça de volta em corpos decapitados fazendo-os voltar a vida, entre outros truques.

De seu número perante a corte, diz-se que lhe trouxeram um ganso decapitado, o qual ele pôs do lado oeste da sala, e com algumas palavras mágicas fez com que o ganso começasse a tremer, e ao se aproximar dele, a ave se levantou, cacarejando. Logo se trouxe outro ganso, e o mesmo foi feito. Em seguida o faraó ordenou que trouxessem um boi e o decapitassem, e Dedi, com um novo encantamento, fez com que o boi se levantasse, mugindo. O registro foi escrito mil anos depois da performance, o que nos deixa suspeitas do que realmente aconteceu, porém o truque de decapitar animais e lhes dar vida novamente foi e é um clássico até os dias de hoje.

Outro truque clássico e bem antigo é o famoso truque dos três copos, em que se põe uma bolinha em baixo de um deles, os copos são misturados bem depressa e o espectador tenta descobrir embaixo de que copo está a bolinha, que na verdade já foi parar na mão do mágico. Existem indícios de que esse truque era feito em diversos lugares do mundo, como Grécia, China e Índia. Existem também indícios de truques de mágica feitos pelos padres dos templos Gregos. Porém, esses truques eram realizados com a alcunha de mágica dos deuses, e entre outros truques faziam com que estátuas falassem ou uma porta abrisse ao comando da voz.

A prática de truques de mágica demorou muito mais para difundir-se na Europa. A esmagadora maioria da população européia da Idade Média era ignorante, sem estudo, e muito influenciada pelos padres da época, que em tudo viam bruxaria. Portanto, para a maioria da população, um indivíduo que fosse capaz de fazer uma moeda sumir em sua mão ou decapitar uma galinha e ressuscitá-la certamente tinha um pacto com o diabo. Esse aspecto da sociedade da época não permitiu que a mágica se difundisse em grande escala. Mesmo assim, na Inglaterra e em partes da Europa Ocidental existem registros de mágicos que executavam truques muito simples para pequenas platéias, e que obtinham bastante êxito.