Δεν υπάρχει ιστορικό στοιχείο για τον πρώτο μάγο. Η μαγεία—ως παράσταση, τελετουργία ή απόκρυψη—προηγείται της γραπτής ιστορίας. Οι ρίζες της βρίσκονται σε αρχαίες σαμανιστικές πρακτικές, θρησκευτικές τελετουργίες και λαϊκές παραδόσεις σε κάθε πρώιμη πολιτισμό, από την Αίγυπτο και τη Μεσοποταμία στη Κίνα και τις Αμερικές.
Αυτό που σήμερα λέμε «μαγεία» εξελίχθηκε από ιερά τελετουργίες όπου ιερείς και θεραπευτές απέδειξαν φανερή έλεγχο στη φύση. Η μετάβαση στην κοσμική ψυχαγωγία ήταν σταδιακή και μη καταγεγραμμένη. Έτσι, η ταυτότητα του πρώτου ατόμου που εκτέλεσε ένα «τρίκ» για κοινό χαθείς για πάντα στις ατμίδες της προϊστορίας.