Родился в музыкальной семье, правнук композитора Семёна Штейнберга. Игре на скрипке учился с семи лет у Давида Рейзнера в тбилисской районной музыкальной школе и в тбилисском Музыкальном училище им. М. A. Баланчивадзе, а в 1986—1989 - в Музыкальном училище при Московской Консерватории, где его преподавателем была Ольга Войтова.
В 1987 - победитель конкурса на исполнение концерта Феликса Мендельсона в Колонном Зале Дома Союзов.
В 1988—1989 - концертмейстер училищного оркестра.Выпускник Московской Государственной Консерватории им. П. И. Чайковского, где занимался у Майи Глезаровой и Сергея Фаткулина.
В 1992 стал лауреатом 6-ой премии Международного Конкурса Скрипачей им. Карла Нильсена в Дании.
В 1993-1996 работал в Московском симфоническом оркестре, оркестре Осака Симфоника, концертмейстером и помощником дирижёра оркестра Амадеус при Cоюзе композиторов Москвы. Сотрудничал с дирижёрами Хельмутом Риллингом, Владимиром Симкиным, Арпадом Йоо, Томасом Зандерлингом.
В 1996 выигрывает конкурс в Праге для музыкантов из стран Восточной Европы, на единственную скрипичную стипендию и место аспиранта в Гилдхоллской Школе музыки и драмы в Лондоне. Аспирантуру проходит в классе Ифра Нимана.
В 1998 году - помощник концертмейстера оркестра Виртуозы Москвы.
В 1999-2000 выступает с сольными концертами в Лондоне, Солихалл, Глазго. Сотрудничает с пианистами Фионой Келсалл и Максимом Пахомовым, виолончелистом Робертом Мейсоном, дирижёрами Джил Крейг и Ральфом Джемисоном.
В 2000 в московском издательстве «Галактика» под псевдонимом Владислав Штейнберг вышла книга его стихов и прозы "Путешествия".
В том же году был приглашён на пост преподавателя скрипки и альта и дирижёра оркестра в школу Сэнт Леонардс, Сэнт Эндрюс, Шотландия.
В декабре 2001 исполнил 24 каприса Никколо Паганини в одном концерте в Сэнт Джонс Смит Сквеар в Лондоне. Сотрудничает с оркестрами Данди Симфони, Эдинбургским Филармоническим, Ансамблем Хайзелберг, БиБиСи Филармоник. Выступает под псевдонимом Vladislav Steinberg.
С 2004 года - концертмейстер Симфонического Оркестра Университета Сэнт Эндрюс.