ראשיתה של הלהקה ב-2003, כאשר שני חברי התיכון אמיר אליעד ואנדרי אפרמוב חברו לנור אורבך, שהביא כנדוניה שני נגנים מלהקתו הקודמת - תום גפן ודקל מלאך. הלהקה, שנקראה תחילה Endless Tears, החלה להופיע בתל-אביב, בעיקר כהרכב גרסאות כיסוי למטאליקה ול-Symphony X. לאחר תקופת הרצה, החליטו להתקדם ולכתוב חומרים מקוריים, להחריף את המטאל בנגיעות פרוגרסיב (אף גייסו קלידן לשם כך) ולבסוף גם שינו את שמם ל-Inner Scream.

הלהקה יצרה קונספט שמברכזו אדם סכיזופרני, המזגזג בין העולמות ומתעמת עם הפרעתו. בטרם הספיקה להקליט את החומרים, נאלצה לקחת פסק זמן עקב גיוס החברים לצבא, מעבר מגורים למרכז ועריקה של אנדריי ללהקת המטאל Phantom Pain. ב-2008 חזרה החמישיה לשתף פעולה ולסיים את שהתחילו הקלטת הדמו המלא, Monologues From The Artifact, שראה אור אותה שנה.