Zespół 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 lutym 2010 roku zespół wydał pierwszy singiel „Radio Hello” który zapowiada drugą płytę zapowiadaną na jesień 2010.

W 2010 roku zespół Enej zagrał ogólnopolską trasę koncertową- 20 koncertów klubowych 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 Grygorowicz – gitara elektryczna                          

• Wojtek Morelowski- trąbka

• Grzesiek Łapiński- saksofon

• Kuba (Czaplay) Czaplejewicz- puzon

Osiągnięcia:

- koncert na  Woodstocku 2010 (finalista ogólnopolskich eliminacji)

- nagroda dziennikarzy na „Union of Rock Węgorzewo 2006”
- nagroda publiczności na festiwalu „Fiesta Borealis” Olceko 2006 –

- 42 studencki festiwal piosenki studenckiej Kraków 2006

- zakwalifikowanie się do ogólnopolskiego etapu „Opole 2007 – Debiuty”

- koncerty dla ponad 40.000 publiczności (Kortowiada 2006, 2007, 2008. 2009. 2010)

- rocznie zespół gra około 60 koncertów w całym kraju

- zespół aktywnie udziela się w akcjach charytatywnych np. WOŚP

- udział w trasie „blask gwiazd z Radiem Olsztyn”

- nagrał i wypromował oficjalny hymn Kortowiady promujący olsztyński uniwersytet oraz samo miasto

- udział w koncercie „Muzyczna bitwa o Kopernika pomiędzy Toruniem a Olsztynem”

- miał przyjemność grać bezpośrednio przed takimi gwiazdami jak:  „Kult”, „Lady Pank”, „Coma”, „Łzy”, „Leszcze”, „Vavamuffin”, „Perfect”,”Feel” „Mannam”, „Urszula” „Ania Dąbrowska” ,,Farben Lehre” ,  „Dżem”, T-Love, Hey, Happysad i inni.

- rocznie zespół gra około 60 koncertów w całym kraju