Gənc musiqiçi, saksafon ifaçısı olan Elxan Şıxəliyev 1973-cü ilin yayında Polad Bülbüloğlunun məsləhəti ilə "Aşıqlar" qrupunu yaradır. Bu qrupun yaradılmasında məqsəd əfsanəvi "Qaya" qrupunun dağılmasından sonra, Azərbaycan musiqisini dünyada təbliğ etmək idi. Qrup Azərbaycan xalq mahnılarını uğurlu aranjeman edir, dinləyicilərə fərqli tərzdə təqdim edirdi. İlk vaxtlarda mahnıları solo musiqi və caz-rok stilində yazdırıb, sonra eksperimental, milli tərzə yaxın musiqilər bəstələyiblər. 

Dinləyicilərinin əsas hissəsi gənclər olan "Aşıqlar" arada özləri də mahnı bəstələyib, ifa edirdilər. Elə bu səbəbdən qrupa diqqətçəkən olsun deyə, "Aşıqlar" adı verilib. Qrupun üzvləri - Elxan Şıxəliyev özü və Hüseyn Hüseynov saksofonda, Rauf Bünyətov zərb alətində, Eldar Şıxəliyev gitarada, Muxtar Yəhyayev pianoda, Zaur trubada, Yura Zaqarulka trombonda və Albert klavişdə (nəfəsli sintezator) ifa edirdilər. Aşıqlar öz musiqilərində ud, tar və kamançadan da istifadə edirdilər. Elxan Şixəliyev həm də "Ekspriment OK" qrupunda ifa edirdi.

Hətta Elxan Şıxəliyev müsahibələrinin birində "Aşıq o demək deyil ki, yalnız sazda çalmalıdır. Sözün əsl mənası odur ki, aşıq öz xalqının musiqisinə aşiqdir. Özü yazıb, çalıb-oxuyan hər musiqiçi aşıq ola bilər. Mən həmçinin, Azərbaycan xalq mahnılarını elə aranjeman edirdim ki, xalq mahnısı öz stilini dəyişirdi, lakin şirinliyini itirmirdi", - o bildirib.

Musiqidə yenicə addımlarını atan qrup 2 ay müddətinə həm Polad Bülbüloğlunun konsert proqramını, həm də öz proqramlarını hazırlamağı bacarır.

"Aşıqlar"qastrollara gedir, respublikanın bütün şəhər və rayonlarında konsert proqramları ilə çıxış edir.

"Aşıqlar" 1973-cü ildə Bayılda yerləşən Vladimir İliç Ulyanov adına Mədəniyyət Evində keçirilən festivalda respublikadan 100-ə yaxın qrup arasından birinci yerə layiq görülür. Bu, "Aşıqlar" qrupu adı altında iştirak etdikləri ilk festival olur. Həmin festivalda xalq artisti, bəstəkar Arif Məlikov səhnəyə çıxıb "hələ heç peşəkar qruplar bu səviyyədə çala bilmirlər", - deməsi "Aşıqlar" üçün çox əhəmiyyətli hadisə idi.

1981-ci ildə Polad Bülbüloğlu Azərbaycanı təmsil edəcək azərbaycanlı musiqiçilərdən ibarət qrup yaratmaq üçün o, Elxan Şıxəliyevlə danışıb razılığa gəlir. Yeni yaranan qrup isə artıq "Aşıqlar" dövlət vokal instrumental ansamblı adlanır. 

Qrup o qədər tez uğurlara nail olur ki, 1983-cü ildə Mərkəzi Komsomol Komitəsi onları Əfqanıstana göndərmək qərarına gəlir və ansambl Nisə Qasımova ilə birlikdə Kabula yollanır.