Окончил Благовещенское высшее танковое командное краснознамённое училище и Академию Министерства внутренних дел Республики Беларусь. Воинскую службу проходил в ВДВ. Принимал участие в боевых действиях в Афганистане. На момент избрания в 1990 г. народным депутатом Верховного Совета БССР XII созыва от Брестского-Южного избирательного округа № 105 Брестской области был майором, заместителем командира воздушно-десантного подразделения 38 отдельной гвардейской мобильной Венской Краснознаменной воздушно-десантной бригады.
С 1990 по 1994 год был депутатом Верховного Совета Республики Беларусь, секретарём Комиссии Верховного Совета по вопросам национальной безопасности, обороны и борьбы с преступностью.
С 1994 года был активным сторонником Александра Лукашенко.
5 августа 1994 г. указом Президента № 24 был создан Совет Безопасности Республики Беларусь. В тот же день указом Президента № 25 назначен Государственным секретарём Совета безопасности Республики Беларусь.
10 августа 1994 г. указом Президента № 39 создана коллегия Министерства обороны Республики Беларусь. Этим же указом введён в состав коллегии.
12 августа 1994 г. указом Президента № 47 утверждена коллегия Министерства внутренних дел, включён в состав коллегии.
16 декабря 1995—27 ноября 2000 г — Государственный секретарь Совета Безопасности Республики Беларусь-Министр внутренних дел Республики Беларусь и председателя коллегии МВД РБ (после освобождения от должности министра внутренних дел Юрия Захаренко)
27 ноября 2000 г. указом № 620 был освобожден от должности государственного секретаря Совета безопасности Республики Беларусь — помощника президента Республики Беларусь по национальной безопасности «в связи с переводом на другую работу»
28 ноября 2000— 29 ноября 2004 — Генеральный прокурор Республики Беларусь
29 ноября 2004—4 января 2006 — Руководитель Администрации Президента
С 23 декабря 2005 г. — руководитель инициативной группы по выдвижению А. Г. Лукашенко в кандидаты в Президенты и руководитель его предвыборного штаба во время Президентских выборов 2006 года.
С 20 марта 2006 г. назначен государственным секретарём Совета безопасности Республики Беларусь
Сопредседатель белорусско-венесуэльской совместной комиссии высокого уровня
8 июля 2008 года указом Президента Белоруссии № 368 освобождён от должности в связи с переводом на другую работу.
Накануне увольнения, президент Белоруссии заявил, что рассматривает вопрос о снятии с должности государственного секретаря Совета безопасности Белоруссии В. В. Шеймана из-за взрыва в Минске во время празднования Дня независимости.
В январе 2009 года пресс-секретарь Совета безопасности Викентий Ключник заявил, что Виктор Шейман назначен помощником Президента Белоруссии по особым поручениям.
Имеет 6 орденов и 33 медали.
Именно по его иску решением суда была закрыта главная оппозиционная газета «Свобода». Белорусская оппозиция и международные правозащитные структуры утверждают, что именно он в своё время был организатором так называемых «эскадронов смерти», которым приписываются убийства лидеров организованной преступности, руководителей оппозиции и оператора российского телеканала ОРТ Дмитрия Завадского. В апреле 2006 года Виктору Шейману был запрещён въезд в США и страны Евросоюза.