Kolektyvo įkūrimo idėja gimė 1999 metais, kai Tarptautinio akordeono ir bajano muzikos festivalio Čeliabinske (Rusija) metu scenoje kompoziciją kartu atliko du akordeonų duetai -  Eduardas Gabnys ir Genadijus Savkovas (Lietuva) bei Vladimiras Ušakovas ir Sergejus Lichačiovas (Rusija). Netrukus prie muzikantų prisijungė Latvijos atlikėja Svetlana Stavickaja, kuri, kaip ir Rusijos akordeonistai, yra Sankt Peterburgo Musette ansamblio solistė. Keleri kūrybinio bendradarbiavimo metai buvo turtingi reikšmingų įvykių. Koncertuota  Rusijoje, Lietuvoje, Latvijoje, Lenkijoje, Baltarusijoje, Italijoje, Vokietijoje, Suomijoje; dalyvauta tarptautiniuose festivaliuose Sankt Peterburge, Minske, Vilniuje, Šiauliuose, Daugpilyje; 2002 metais itin sėkmingas kvintetui buvo 1,5 mėnesio trukęs koncertinis turas po Europą.

Nuo 2003 metų kvinteto muzikantai groja specialiai jiems pagamintais Excelsior firmos akordeonais. Su šiuo įvykiu susijęs ir ansamblio pavadinimas – nuo 2003 m.  tai – Tarptautinis Baltijos akordeonų kvintetas Excelsior.

2002 ir 2003 metai kvarteto biografijoje pažymėti ypatingos sėkmės ženklu  - ansamblis dalyvavo ir pelnė net kelis apdovanojimus dviejuose tarptautiniuose akordeonistų konkursuose Italijoje: I premiją klasikinės muzikos kategorijoje (2003), II premiją variete muzikos kategorijoje (2002) ir III premiją Astoro Piazzollos muzikos kategorijoje (2002) Citta di Castelfidardo tarptautiniame akoreonistų konkurse bei I premiją kamerinės muzikos kategorijoje (2002) Citta di Lanciano tarptautiname akordeonistų konkurse.

Kvinteto repertuare – klasikinės muzikos aranžuotės, šiuolaikinių kompozitorių kūriniai, tarp jų – A.Piazzollos, L.Andersono, F.Poulenco, bei parašyti specialiai šiam ansambliui, populiariõs muzikos kompozicijos. Kvintetas įrašė 3 kompaktines plokšteles.