לאחר שסיימה את מסע ההופעות כלהקת החימום של פול דיאנו, סולן איירון מיידן לשעבר, נחתמה סופית התמוססותה האיטית של להקת התראש-מטאל DamNNation. יניב עבודי, יפתח לוי ואמיר סלומון (גיטריסט, מתופף ובאסיסט הלהקה בהתאמה) החליטו להתקדם הלאה וב-2006 הקימו את Prey for Nothing, יחד עם סולן Abed דאז, יותם "דיפיילר" אבני. את הליין-אפ השלים אייל גלוטמן, הגיטריסט המהולל של Eternal Gray.
המטרה המוצהרת של ההרכב החדש היתה לתרום ערך מוסף ופרוגרסיבי לת'ראש מטאל של הרכבים כ-At The Gates, Carcass ומטאליקה. לשם כך הצפינו עד לג'ייקוב הנסן, מפיק המטאל הדני וסולן הרכבי הפאואר-מטאל Anubis Gate, Beyond Twilight ו-Invocator. את פירות השת"פ אפשר לשמוע באלבום הבכורה של ההרכב, Violence Divine, שראה אור ב-2008.
