Вадим окончил Московский Музыкальный колледж им. Шнитке, Московский Государственный Университет Культуры и аспирантуру Государственной Академии им. Маймонида. В разное время сотрудничал с биг-бэндом Анатолия Кролла, оркестром Олега Лундстрема, Cимфоджазом братьев Ивановых. Десять лет он солировал в главном джазовом оркестре страны – Биг-бэнде Игоря Бутмана.
В 2009 году вышел его первый сольный альбом «The Shadow of your smile», который стал одним из самых продаваемых релизов лейбла «Butmanmusic». Эта работа стала отправным пунктом в сольной карьере артиста. Вадим начал концентрироваться на авторских проектах, среди которых дуэты с Антоном Барониным и Даниилом Крамером, проект с шоуменом Тимуром Родригезом, электронный дуэт с DJ LeGran, и, конечно же, Квинтет Вадима Эйленкрига. Спустя три года выходит второй его альбом – «Эйленкриг», поднявшийся на 4-ю строчку в российском iTunes.
2013-й год ознаменовался для Вадима новым амплуа. Телеканал «Культура» запустил грандиозное шоу «Большой джаз». Проект прошел с оглушительным успехом, а дебют Вадима в новом качестве был удостоен восторженных отзывов, как от поклонников, так и от критиков. Еще одним важным этапом в телевизионной карьере стало выступление музыканта в качестве соведущего и руководителя оркестра в юбилейном сезоне шоу «Танцы со звездами».
Когда-то газета «Коммерсант» назвала его «русским Крисом Ботти». Но от концерта к концерту, от пластинки к пластинке Вадим выработал свой собственный, самобытный стиль, неповторимый звук и индивидуальную подачу. На сегодняшний день Эйленкриг один из самых узнаваемых и востребованных российских джазовых музыкантов.
