ENEJ powstał w 2002 w Olsztynie. Początkowe fascynacje zespołu związane były z kultura Ukraińską. Wynikało to z faktu, że część członków ma ukraińskie korzenie.
Pierwsze trzy lata to okres poszukiwań muzycznych i wielokrotne zmiany personalne. Właściwą działalność Enej rozpoczął w 2005 roku. Od tego czasu zaczęła się intensywna praca nad stylistyką, czemu służyło poszukiwanie nowych instrumentów i nowego brzmienia. Obecnie muzyka zespołu „ENEJ” to szeroko rozumiany rock z elementami ska, folk i reagee,
Już w 2006 roku Enej z powodzeniem wziął udział w konkursie festiwalu „Union of Rock Węgorzewo 2006”. Występ ten 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.
W 2007 roku Enej nagrał oficjalny Hymn jednych z największych w Polsce juwenaliów, czyli olsztyńskiej Kortowiady.
Od trzech sezonów Enej regularnie gra na wielu scenach całej Polski, zawsze spotykając się ze znakomitym przyjęciem publiczności.
20 października 2008 ukazał się pierwszy singiel „ulice” promujący debiutancki album o tej samej nazwie
17 listopada 2008 zespół ENEJ wydał swoją debiutancką płytę, której wydawcą jest Polskie Radio Olsztyn oraz Lou&Rocked Boys
10 Marca olsztyński zespół wydał drugi singiel „Komu”.
Materiał został nagrany w Pro Studio Radia Olsztyn.
W 2010 r. zespół Enej zagrał na Przestanku Woodstock.
12 listopada 2010 r. ukazała się gruga płyta Folkorabel, z której single są grane przez większość rozgłośni radiowych w kraju.
Obecny skład zespołu:
Piotr (Lolek) Sołoducha – vocal, akordeon
Mirosław (Mynio) Ortyński – gitara basowa
Paweł (Bolek) Sołoducha – perkusja
Jacek (Gregory) Grygorowicz – gitara elektryczna
Grzesiek Łapiński- saksofon
Kuba (Czaplay) Czaplejewicz- puzon