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