Początki tego zespołu sięgają już roku 2002. Grupa powstała w Olsztynie, a założyli ją bracia Piotr i Paweł Sołoduchowie. Część członków zespołu ma pochodzenie ukraińskie i dlatego ich muzyka osadzona jest w tej kulturze. Śpiewają nie tylko po polsku, ale też właśnie po ukraińsku. Obok pierwiastka folkowego piosenki zespołu Enej zawierają też elementy rocka i ska. Długo nie mogli się przebić na polskiej scenie muzycznej. Przełomem okazał się udział w pierwszej edycji programu Must Be The Music, którą wygrali. Było to w roku 2011. Stali się wtedy ulubieńcami Polaków, lansując przebój za przebojem. Każda ich płyta jest bestsellerem. Poprzedni album ,,Folkohorod" zdobył właśnie status potrójnie platynowej płyty.
Najnowsza płyta zespołu Enej nosi tytuł ,,Paparanoja". To już czwarty album w dorobku tej ekipy. Tym razem zawiera aż 15 utworów skomponowanych oraz zaaranżowanych przez Piotra "Lolka” Sołoduchę i Mirosława "Mynia” Ortyńskiego, niezawodny duet producencki, odpowiedzialny za wszystkie dotychczasowe hity. Enej nieustannie pozostaje wierny swojemu stylowi. Ich muzyka wciąż jest pełna energii i dowcipu, ale też nie brakuje tu łagodniejszych chwil i bardziej nostalgicznych tekstów. Całość okraszona jest szerokim instrumentarium, bo oprócz członków zespołu na płycie zagrali też goście z Polski i Ukrainy.