Родился в поселке Почет Абаканского района Красноярского края РСФСР 7 августа 1954 года. В середине 1960-х годов семья Медведчуков вернулась из ссылки в село Корнин Житомирской области.
Впоследствии родители приобрели небольшой деревянный дом в городке Боровая Фастовского района Киевской области, куда и переехала семья.
В 1971 году Виктор Медведчук окончил среднюю школу в Боровой. Попытался вступить в Высшую школу милиции, но не был принят из-за биографии отца, который сотрудничал с