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.