Kolektyvo įkūrimo idėja gimė 1999 metais, kai Tarptautinio akordeono ir bajano muzikos festivalio Čeliabinske (Rusija) metu scenoje kompozicija 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 atli-kė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 sekmingas kvintetui buvo 1,5 mėnesio trukmė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 kvinteto biografijoje pažymėti ypatingos sėkmės ženklu – ansamblis dalyvavo ir pelnė net kelis apdovanojimus dviejuose tarptautiniuose akordeonistų konkursuose Italijoje: I premija klasikinės muzikos kategorijoje (2003), II premija variete muzikos kategorijoje (2002) ir III premija Astoro Piazzollos muzikos kategorijoje (2002) Citta di Castelfidardo tarptautiniame akoreonistų konkurse bei I premija 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, populiarios muzikos kompozicijos. Kvintetas įrašė 3 kompaktines ploksteles.