Ancient Tale מגדירים עצמם כלהקת מטאל תיאטרלית. הם זכו ל-15 דקות התהילה שלהם כאשר זכו במקום הראשון בפסטיבל המוסיקה הבינלאומי בניו-יורק בקטגורית מטאל ב-2003.

הלהקה הוקמה ב-1999 ע"י סטיב גרשון ודייב שרמן. היא נקראה אז Fairytale, וסגנונה נטה לאלטרנטיב רוק עם אלמנטים גותים וטראשיים. ב-2002 הצטרפו דן יופה וארז לוי והשלימו את הליין-אפ. הלהקה שינתה כיוון והתפתחה לכיוון מטאל פרוגרסיבי יותר. הם גילו מספר להקות החולקות את אותו שם ולכן שינו את שם הלהקה ל-Ancient Tale. אלבום הבכורה, Desire To Burn ראה אור שנה מאוחר יותר. סינגל שיצא באותה שנה כלל שיר נוסף שלא נכלל באלבום, "Upside Down Side of Love". באותה שנה הוזמנו להשתתף ב-New York International Music Festival, שם זכו בתואר הנכסף לעיל.

2004 היתה שנה רעה ללהקה וברובה שבתה מפעילות. גרשון עזב את הלהקה והצטרף להרכב Fatum Aeternam. את מקומו תפסה דפנה אור (פלטין). במהלך 2005 חזרו לפעילות ואף הקליטו מספר שירים בהופעה חיה (Two were born, Not being an orphan, Prisoners of harms), אך לא זכו לממש אלבום שני ובפועל חדלו מלהתקיים.