ENEJ powstal w 2002 w Olsztynie. Poczatkowe fascynacje zespolu zwiazane byly z kultura Ukrainska. Wynikalo to z faktu, ze czesc czlonków ma ukrainskie korzeni.
Pierwsze trzy lata to okres poszukiwan muzycznych i wielokrotne zmiany personalne. Wlasciwa dzialalnosc Enej rozpoczal w 2005 roku. Od tego czasu zaczela sie intensywna praca nad stylistyka, czemu sluzylo poszukiwanie nowych instrumentów i nowego brzmienia. Obecnie muzyka zespolu „ENEJ” to szeroko rozumiany rock z elementami ska, folk i reagee.
Juz w 2006 roku Enej z powodzeniem wzial udzial w konkursie festiwalu „Union of Rock Wegorzewo 2006”. Wystep ten zostal zauwazony i doceniony przez dziennikarzy, którzy swoje uznanie wyrazili nagroda przyznana dla olsztynskiej formacji. W tym samym roku zespól dwukrotnie otrzymal nagrode publicznosci na festiwalu Fiesta Borealis w Olecku oraz na festiwalu Kierunek Olsztyn.
W 2007 roku Enej nagral oficjalny Hymn jednych z najwiekszych w Polsce juwenaliów, czyli olsztynskiej Kortowiady.
Od trzech sezonów Enej regularnie gra na wielu scenach calej Polski, zawsze spotykajac sie ze znakomitym przyjeciem publicznosci.
20 pazdziernika 2008 ukazal sie pierwszy singiel „ulice” promujacy debiutancki album o tej samej nazwie.
17 listopada 2008 zespól ENEJ wydal swoja debiutancka plyte, której wydawca jest Polskie Radio Olsztyn oraz Lou&Rocked Boys.
Komentarze