Медведчук родился в Тюменской области России, почти не говорил по-украински и, хотя и был гражданином Украины, разделял некоторую украинофобию московских чиновников. В молодости он, очевидно, сотрудничал с КГБ СССР: в 1970-е и 1980-е годы, работая в Киеве адвокатом, Медведчук, к примеру, был защитником на процессе известнейших украинских диссидентов Юрия Литвина и Василия Стуса. Обоих приговорили к максимальным срокам, оба умерли в лагерях. Литвин в последнем слове обвинял своего защитника Медведчука в чрезмерной пассивности, обусловленной указаниями свыше. В итоге в украинских диссидентских кругах у Медведчука сложилась четкая репутация агента КГБ.