W 2006 Enej z powodzeniem wziął udział w konkursie festiwalu Union of Rock Węgorzewo 2006. Występ został zauważony i doceniony przez dziennikarzy, którzy swoje uznanie wyrazili nagrodą przyznaną dla olsztyńskiej formacji. W tym samym roku zespół dwukrotnie otrzymał nagrodę publiczności na festiwalu Fiesta Borealis w Olecku oraz na festiwalu Kierunek Olsztyn.
2007–2008: Ulice W 2007 Enej nagrał oficjalny hymn juwenaliów olsztyńskich Kortowiady do słów Bartłomieja Kroma, ówczesnego członka prezydium Rady Uczelnianej Samorządu Studenckiego Uniwersytetu Warmińsko-Mazurskiego w Olsztynie. W tym, na zaproszenie Mariusza Kwasa (wiceprezesa Stowarzyszenia Kulturalno-Artystycznego „Kierunek Olsztyn” w Olsztynie) zespół był gospodarzem drugiej edycji Festiwalu Rockowego „Kierunek Olsztyn” zorganizowanej w Olsztynie w dniach 27–28 lipca 2007. 20 października 2008 ukazał się utwór „Ulice” promujący debiutancki album o tej samej nazwie.
17 listopada 2008 zespół wydał swoją debiutancką płytę zatytułowaną Ulice, której wydawcą jest Polskie Radio Olsztyn oraz Lou & Rocked Boys. 10 marca 2009 Enej wydał drugi utwór „Komu”.