Το συγκρότημα δημιουργήθηκε το 1980. Δισκογράφησαν για πρώτη φορά το 1981 στην πρώτη ελληνική ανεξάρτητη εταιρία “Happening”, το EP“ Nightmare”. Ακολούθησε η συλλογή ελληνικών συγκροτημάτων “Happening ΄82” όπου συμμετείχαν με δύο τραγούδια. Στην συνέχεια κυκλοφόρησαν τρία album (“A Body In A Snare” , “Kiss The Mirror” και “Cpt Blind”). Σ΄αυτή την αγγλόφωνη περίοδο τους οι Magic έπαιζαν κυρίως στην Αθήνα (μικρά clubs , σχολεία , γήπεδα , συναυλιακοί χώροι) μόνοι τους ή παρέα με άλλα ελληνικά και ξένα συγκροτήματα (The Fall , Godfathers , The Stranglers , EMF κ.α ,).Το 1991 κυκλοφορεί το διπλό album “ A Story *The Best And The Rest” που αποτελεί και το κλείσιμο της αγγλόφωνης περιόδου ενώ το 1992 συμμετέχουν στο album – συλλογή “ΡΟΔΟΝ Live”. Η ελληνόφωνη περίοδος του γκρουπ άρχισε το 1993 με το album “Διακοπές Στο Sarajevo”. Στο τέλος του 1995 κυκλοφορεί το “ Νιψον Ανομήματα Μη Μόναν Όψιν”. Το 1997 κυκλοφορεί το mini album “Ο Φόβος Έχει Όνομα”. Σ’ αυτή την περίοδο οι Magic De Spellπραγματοποίησαν πάνω από 100 συναυλίες σ’όλη τη χώρα. Τον Ιούνιο του 1998 κυκλοφορεί το “Τραμπάλα Στις Ταράτσες Ετοιμόρροπων Σπιτιών”. Ο Μάρτης του 2000 βρίσκει τους Magic με νέο δίσκο με τον τίτλο “Κόκκινο” ενώ τον Απρίλιο του 2005 κυκλοφορεί ο δίσκος "Ο Τελευταίος Επιζών". Στις 6 Απριλίου 2009 κυκλοφορεί ο νέος δίσκος "Ok Πατέρα."