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