Десять лет Вадим Эиленкриг солировал в главном джазовом оркестре страны — Биг-бэнде Игоря Бутмана. В 2009 году вышел первый сольный альбом «The Shadow of your smile», который стал одним из самых продаваемых релизов леибла «Butman music». Продюсером выступил Игорь Бутман, а в записи принимали участие музыканты легендарной группы Brecker Brothers во главе с Рэнди Брекером. Эта работа стала отправным пунктом в сольной карьере артиста. Вадим начал концентрироваться на авторских проектах, среди которых дуэты с Антоном Барониным и Даниилом Крамером, проект с шоуменом Тимуром Родригезом, электронный дуэт с DJ LeGran, и, конечно же, Квинтет Вадима Эиленкрига.
Вадим представляет Россию в Европе, на сольных концертах и фестивалях в Мюнхене, Дюссельдорфе, Риге и Таллине. Музыкант солировал на сценах Карнеги-Холла, Линкольн-центра, Чикагскои и Бостонскои филармонии.
На протяжении всего этого времени не прекращалась педагогическая деятельность в качестве доцента джазовой кафедры в Государственной академии им. Маймонида. По воле случая одним из учеников стал сам Роджер Уотерс. Основатель великой группы Pink Floyd получил краткий урок игры на трубе перед шоу в СК «Олимпийский».
Спустя три года после выпуска первого альбома выходит второй — «Эиленкриг», объединивший таланты ряда именитых музыкантов: Алана Харриса, Верджила Донатти, Дугласа Шрива, Игоря Бутмана, Антона Баронина, Дмитрия Мосьпана... Презентационные концерты прошли в Джаз- клубе Игоря Бутмана на Чистых прудах и в Светлановском зале Московского Международного Дома Музыки, собрав более 1500 человек.