Родился 28 января 1941 года в селе Долиновка Гайворонского района Кировоградской области в семье простых крестьян, которые всю жизнь проработали в колхозе.
В 1963 году Марчук закончил Кировоградский педагогический институт (специальность — учитель немецкого языка, украинского языка и литературы).
Позже получил также юридическое образование и защитил диссертацию на соискание степени кандидата юридических наук. Сразу же после получения диплома стал оперуполномоченным областного управления КГБ.