Освіта вища, у 1975 році закінчив Донецький політехнічний інститут.
Після закінчення у січні 1981 року Вищих курсів КДБ СРСР Шейбут В.В. проходив службу на оперативних та керівних посадах в УКДБ-УСБУ в Донецькій області та Центральному управлінні СБ України.
У лютому 1997 року призначений на посаду начальника Управління по боротьбі з корупцією в органах державної податкової служби Державної податкової адміністрації України, а в листопаді 2000 року – заступником начальника податкової міліції - начальником управління по боротьбі з корупцією та безпеки в органах державної податкової служби.
2002 – 2004 рр. – керівник групи радників Першого Віце-прем’єр міністра;
2004 – 2006 рр. – керівник підрозділу Державного комітету фінансового моніторингу;
2006 – 2008 рр. – працівник апарату Кабінету Міністрів України;
2008 – 2010 рр. – радник Голови ДПА України.
На посаду першого заступника Голови ДПА України - начальника податкової міліції призначений у березні 2010 року.
Шейбут В.В. удостоєний почесних звань "Заслужений юрист України", „Почесний працівник Служби безпеки України”.
Нагороджений орденом „За заслуги” III ступеня та медаллю „За бездоганну службу” III ступеня.