Distorted נמצאים בשטח תחת שמות שונים מאז 1996.  הסגנון המקורי של הלהקה הבת-ימית היה אלטרנטיבי רך ועם הזמן הפך למטאלי יותר. שינוי נוסף היה בקידמת הבמה, כאשר חברי הלהקה זיהו את פוטנציאל השירה של הקלידנית מירי מילמן, וזו הפכה לסולנית. ב-1998 הקליטה את הדמו הראשון שלהם, הכולל את השירים Sorry, Dis-Hate ו-Children of fall. עד 2002 הקליטה עוד ארבעה שירים (is It The Wind, As You Lay, Almost dead, Sometimes). בתקופה זו צברו קילומטראז' על במות הארץ (כולל פסטיבלי מטאליסט, Metal Till Dawn ואף חיממו את להקת Edguy ברעננה).

בינואר 2005 הצטרפה מירי לכמה הופעות של אורפאנד לאנד. בסיומן, המריאה הלהקה לחודשיים לשוודיה להקליט את אלבום הבכורה שלהם "Memorial" בהפקת חברי להקת Carnal forge המקומית. Redemption, השיר הראשון שיצא מתוך האלבום, הועלה לאתר GarageBand והורד מהשרתים ע"י 3000 גולשים תוך שלושה ימים. השיר זכה לציון חמישה כוכבים כולל רוב התארים בקטגורית המטאל. האלבום יצא ב-13 למרץ, 2006.

הצלחת האלבום הולידה טור אירופאי מצליח לצד להקות כמגאדת', דרקוניאן, אבורטד ועוד וחוזה בלייבל המטאל הבריטי Candlelight. עבור האלבום הבא, Voices From Within, נבחר שוב פלה סית'ר כמפיק ולהעשרת הרפרטואר והאגו, נקראו לאלבום כמה אושיות מטאל להתארח ולתרום מקולם כגון ליסה (דרקוניאן), תומס (ת'ריון), סוון (אבורטד). האלבום יצא ב-2008 אך הוליד רומן בין מילמן וסוון, אשר הותיר אותה בחיקו בבלגיה. השניים הקימו באותה שנה את ההרכב System Divide ואילו את מקומה של מירי תפסה מיכל עקרבי.