סצינת המטאל הדרומית בכלל והבאר-שבעית בפרט מתוחזקת לא רע בזכות להקות המורכבות מיוצאי חבר העמים (כדוגמת Desert ו-Gevolt) אך ל-AfterGREV היה קלף חזק במיוחד קרוב לחזה: אליסה שפרגה, אחת המתמודדות האהובות והמוערכות ב"כוכב נולד 4", היתה סולנית ההרכב בשנות התיכון שלה!

גרגורי "גרישה" סרי, מנהיג ההרכב, ניגן בלהקות רוק עוד בהיותו באוקראינה. לכשעלה לארץ ב-1990, הצטרף כבאסיסט ללהקת Circus המקומית, שהקליטה שני אלבומים אך חייה היו ספורים. לכשהתפרקה, משך עמו את מתופף הלהקה רמי רזנושיק ויחד עמלו על מוסיקה מקורית משלהם. ב-2002 צירפו אליהם את אווה הרמון וואדים באלוב על הגיטרות והקימו את G.R.E.V (גרישה, רמי, אווה, ואדים). כעבור שנה גם הרכב זה נפח את חייו בספונטניות אך ב-2005 נוצר הגלגול הבא AfterGREV כאשר הפעם השתנה הקונספט המוסיקלי והמוסיקאים עצמם סביב גרישה ולראשונה כלל ההרכב זמרת. זו היתה אולגה ברוורמן עם הגיטריסט פאבל ריאזנוב והמתופף ארקדי משיח. ברוורמן הוחלפה ב-2005 ע"י שפרגה, שהמשיכה לשיר עם הלהקה עד גיוסה לצה"ל.

מותו של אביה של שפרגה ותכניות השתלטות לאומיות יותר אותתו על אי חזרתה להרכב לאחר הגיוס ואת מקומה תפסה אולגה לברנקובה. עם זאת, ב-2006, עדין הספיקה שפרגה להקליט עם הלהקה את אלבום הבכורה GreVincarnation. באותה שנה השתתפה הלהקה בפסטיבל המטאל הכל-רוסי קורסיק שנערך בכורסי לחוף הכנרת. ב-2008 הקליטה הלהקה את הסינגל Teenager Blues.