עבד (Abed) הוקמה ב-2001 כחלק מנחשול להקות המטאל שהתרגש עלינו בסוף שנות ה-90 / תחילת המילניום בעקבות ההצלחה של סיילם ואורפנד לנד הותיקות. להקות כגון Eternal Gray, Bartholomeus Night ו-Nail Within ניסו לגעת בתהילה של המייסדות, אמנם לא בהצלחה שווה אך גם לא מבוטלת. סולן ההרכב, יותם אבני, בעל קילומטראז' גבוה בעסקי המטאל, כשברזומה שלו הרכבים כגון Age of Strife, סיטרא, פרנטיק ועוד. לפניו תיפקד כסולן רן ירושלמי (דיוה דינמיט, מונוכרומטיק). גם הנגנים האחרים השתתפו בהרכבים אחרים.
סגנונו המוזיקלי של ההרכב כונה Technical Death Metal. הוא הוקם ע"י מתן ברקוביץ' וגיא בלום. עד 2004, תוצרתו המוסיקלית הסתכמה בשלושה סינגלים. הראשון שבהם, Mechanical Scythe, הוקלט ב-2002 ע"י אייל גלוטמן (Eternal Gray) והמאסטרינג שלו נעשה ע"י מאור אפלבאום. הוא נכלל באוסף המטאל הישראלי Holy Shit. ב-2003 יצא הסינגל השני, Operation Silence. ב-2004 יצא הסינגל השלישי, "281 - 219".
בעוד עבודה על אלבום הבכורה התעכבה, הוציאה הלהקה ב-2006 אי.פי בשם The Coming of Soon, שהוא בעצם סינגל רביעי ובו ארבעה שירים.