Για την ιστορία, το συγκρότημα δημιουργήθηκε στη Βασιλική Μονή Εσκοριάλ στην Ισπανία από τον Φρανκ Πέτερσον. Η χρονολογία ήταν το 1989 όταν εκείνος, περιπλανώμενος στους μεσαιωνικούς διαδρόμους του μοναστηριού άκουγε ροκ μουσική στο walkman του και οι ήχοι της μοναστικής χορωδίας συγχωνεύονταν με τη μουσική που άκουγε.
Οι μουσικές εκείνες στιγμές τον ενέπνευσαν και άρχισε να πειραματίζεται με την ιδέα του συνδυασμού ροκ μουσικής με τους ήχους του Γρηγοριανού μέλους. Το «πείραμα» αυτό έγινε πραγματικότητα το 1990, με το ηλεκτρονικό «Enigma», με συν-δημιουργούς τον Φρανκ και τον Μισέλ Κρέτσου. Η ηχογράφηση του πρώτου άλμπουμ Enigma πούλησε πάνω από 14 εκατομμύρια αντίτυπα, και ανέδειξε τους Gregorian σε κορυφαίο συγκρότημα με την παγκόσμια επιτυχία «Sadeness Pt. I».
Στα χρόνια που ακολούθησαν, το συγκρότημα ηχογράφησε περισσότερα από 200 τραγούδια σε 11 CDs – χρυσά και πλατινένια – και 6 DVDs, με την πρόκληση να παραμένει και να αφορά τον ιδρυτή τους: να βρίσκει τραγούδια που ταιριάζουν με την Γρηγοριανή κλίμακα και τον ήχο και την έκπληξη που κάθε φορά προκαλείται σαν μεταγράφει κάποιο ροκ ή ποπ κομμάτι σε ήχο του Γρηγοριανού μέλους.