קורותיה של Deface בהיסטורית המטאל המקומית היו לא ארוכים וגם לא יציבים. הלהקה נוסדה ב-2001 ע"י ארבעה חברים יוצאי חבר העמים ועד מהרה מצאה את עצמה חולקת במה עם כמה מהשמות הבולטים בסצינת ההארדקור והפאנק הישראלי כגון כאוס ראבאק, Viscera Trail ו-WhoreXcore ונטלה חלק בפסטיבל המטאל ה"רוסי" קורסיק 3, שנערך בחוף כורסי שעל הכנרת ב-2004.

באותה שנה עמלו על הקלטת דמו בשם Social Pathology אך לקראת 2005 התאיידו מן המפה. עם זאת, כמה מהחברים בסצינה שמו אליהם לב ולא הותירו אותם חסרי מעש. איליה בדרוב וליאון נוטיק, סולן וגיטריסט The Fading בהתאמה, משכו את פאבל מיטיינין אל הלהקה ומאוחר יותר גם את הבאסיסט לאנדיאק (תחת השם R.K?) אל ערפל.