Im Jahr 1987 haben die beiden Schulfreunde Charly S. und George H. beschlossen, gemeinsam Musik zu machen.

Aus dem Duo mit Klavier und akustischer Gitarre wurde bald eine Band, die unter dem Namen "Malory" aktiv war. Verstreut liegende Studienorte und andere Gründe haben dazu geführt, dass "Malory" schon 1990 wieder auf Eis gelegt wurde.

Der Kontakt zwischen Charly und George ist aber nie abgerissen, und so begannen die beiden nach einiger Zeit, "Malory" als Projekt weiterzuführen.

Das beschränkte sich in erster Linie darauf, gemeinsam Lieder zu schreiben und sie am heimischen PC zu produzieren. Berufsbedingt waren Live-Auftritte in den letzten Jahren nicht möglich, es ist aber nicht ausgeschlossen, dass die Zeit dafür eines Tages wieder kommt.

Da der Name "Malory" inzwischen von einer professionellen Band aus dem ostdeutschen Raum belegt ist, wurde der Bandname in "Maillorie" geändert.

"Maillorie" ist die ursprüngliche Schreibweise des Familiennamens von Sir Thomas Malory, der als Namensgeber Pate stand. Sir Thomas Malory war ein mittelalterlicher Schriftsteller und hat dem sagenumwobenen König Artus ein literarisches Denkmal geschaffen.