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