Вадим окончил Московский Музыкальный колледж им. Шнитке, Московский Государственный Университет Культуры и аспирантуру Государственной Академии им. Маймонида. В разное время сотрудничал с биг-бэндом Анатолия Кролла, оркестром Олега Лундстрема, Cимфо-джазом братьев Ивановых, Ларисой Долиной, Сергеем Мазаевым, Дмитрием Маликовым. Музыкант солировал на сценах Карнеги-Холла, Линкольн-центра, Чикагской и Бостонской филармонии. На лучших московских площадках с его квинтетом давали концерты известные американские джазовые вокалистки - Джэн Паркер, Синтия Скотт, Шенда Рул, Имани Узури.

Вадим Эйленкриг - самый популярный трубач России, пресса восхищается его игрой, Игорь Бутман называет его «русским Крисом Ботти», а многочисленные поклонницы  - «секс-символом российского джаза».
 

Десять лет Вадим Эйленкриг солировал в главном джазовом оркестре страны – Биг-бэнде Игоря Бутмана и сейчас, с оглушительным успехом, представляет собственные проекты: дебютный альбома“The Shadow of Your Smile”, записанный с ведущими зарубежными джазменами (самый продаваемый альбом «Butman music»)  и программы «Jazz Who?Li’Gun’Z» c шоуменом Тимуром Родригезом стали одними из самых громких событий в российском джазе за последние годы.



Как преподавателя, Вадима Эйленкрига приглашают давать мастер-классы в Московскую Государственную Консерваторию. В 2002 году давал урок игры на трубе Роджеру Уотерсу (Пинк Флойд) перед шоу «Стена» в СК Олимпийский.