Zespół Enej został założony w 2002 roku w Olsztynie przez braci Piotra i Pawła Sołoduchów oraz ich przyjaciela Łukasza Kojrysa (obecnego managera zespołu.) Nazwa zespołu pochodzi od imienia głównego bohatera Eneidy Iwana Kotlarewskiego. Utwór ten jest jednym z najważniejszych dzieł literatury ukraińskiej, a Enej to wesoły kozak podróżujący po świecie.
Zainteresowania muzyką folkową, szczególnie ukraińską, miały źródło w pochodzeniu, korzeniach członków zespołu. Właśnie ukraińskość i muzyka tradycyjna grana na ludowych instrumentach zdominowała pierwszy okres historii zespołu.
A potem były przeboje, koncerty i sukcesy na festiwalach. Enej bez tajemnic w niedzielę po godz. 16.