Вадим Эйленкриг родился в столице Советского Союза. Здесь он закончил детскую музыкальную школу №1 Москвы имени Прокофьева по классу фортепиано. Еще учась в музыкальной школе, Вадим взял себе второй инструмент – трубу, а не саксофон, как этого хотели родители. Когда он обучался на трубе второй год, то стал лауреатом Московского конкурса трубачей.
Музыкант создает свой первый сольный проект в 1996 году – группа XL. В этот же период он начинает экспериментировать с различными музыкальными стилями. Он является первым, кто в столице начинает играть с ди-джеями. Вадим в 1997 году закончил аспирантуру Государственной Классической Академии имени Маймонида, в котором через три года становится доцентом кафедры джазовой музыки на факультете мировой музыкальной культуры.
Начиная с 1999 года является солистом биг-бэнда Бутмана Игоря.
В 2006 году Вадим Эйленкриг принимает участие в концерте «Джаз плюс классика», проходившем в зале Rose Hall в Нью-Йорке.
В 2008 году талантливый музыкант становится лауреатом Второго Международного Чимкентского Джазового Фестиваля, проходившего в Казахстане.
В 2009 году трубач создает джазовый проект The Jazz Hooligunz совместно с Тимуром Родригезом.
В этом же году выпускает свой первый сольный альбом под названием The shadow of your smile (звукозаписывающий лейбл Игоря Бутмана «Butman Music»). В записи данного альбома участие приняли звезды мирового джаза: Рэнди Бреккер и Дэвид Гарфилд из The Brecker Brothers, Крис Паркер, Уил Ли, Хайром.
