Corege הוקמה ב-2007 בראשון לציון ע"י מאי כהן (שירה), ירין יום טוב (גיטרה) ואיתי גולדברג (תופים) כהרכב דת' מטאל. לאחר שגייסו את הבאסיסט מתן פאר, ערכו את הופעת הבכורה בינואר 2008. בהמשך השנה צירפו את יורי ביכמן כגיטריסט שני לקראת הקלטת אי.פי בכורה. האי.פי, Regret Your Sins, ראה אור ב-2009, לא לפני שפאר עזב את הלהקה והוחלף באופיר בן שבת.