Вадим Эйленкриг родился в Москве. Окончил ДМШ № 1 г. Москвы им. Прокофьева по классу фортепьяно. Когда Вадим учился в музыкальной школе, он взял себе второй инструмент, но вопреки желанию родителей выбрал не саксофон, а трубу. На второй год обучения на трубе становится лауреатом Московского конкурса трубачей.