Марчук родился в Украине в 1941 году, окончил Кировоградский педагогический институт им. Александра Пушкина, где учился в 1958—1963 годах по специальности учитель украинского языка и литературы и учитель немецкого языка. Уже в студенческое время был завербован КГБ. После окончания института стал оперуполномоченным областного управления КГБ, затем старшим оперуполномоченным, заместителем начальника отдела, начальником отдела, заместителем начальника управления, начальником инспекции КГБ УССР. Работал в Пятом управлении КГБ (борьба с инакомыслием), возглавлял Пятое управление КГБ УССР. В 1988 году был назначен начальником управления КГБ в Полтавской области. В 1990-м, будучи уже генералом, был назначен первым заместителем руководителя КГБ УССР. С июня по ноябрь 1991 года занимал пост государственного министра УССР по вопросам обороны, государственной безопасности и чрезвычайным ситуациям. В этой должности он встретил августовский переворот 1991 года и полностью и безоговорочно поддержал ГКЧП (Государственный комитет по чрезвычайному положению).
Разумеется, после провала путча Марчук... остался на своем посту и в ноябре 1991 был назначен первым председателем Службы безопасности Украины (СБУ), правопреемницы КГБ УССР. Тогда же он возвел себя в чин генерал-лейтенанта, а в августе 1992 года — в чин генерал-полковника. На посту руководителя СБУ Марчук оставался до 1994 года. Незадолго до ухода с этого поста, 23 марта 1994 года, он возвел себя в чин генерала армии Украины. В июле 1994 года Марчук оставил должность главы СБУ и был назначен вице-премьером по вопросам государственной безопасности и обороны в кабинете Виталия Масола. Должности этой ранее не существовало. Она была создана исключительно ради того, чтобы на нее назначили Марчука.
С 31 октября 1994 года Марчук являлся первым вице-премьером, председателем Комитета при президенте Украины по борьбе с коррупцией и организованной преступностью, а 6 марта 1995 года он был назначен исполняющим обязанности премьер-министра Украины. 8 июня 1995 года он стал премьер-министром и занимал эту должность до 27 мая 1996 года, когда был отправлен в отставку с формулировкой «за формирование собственного политического имиджа».
Интересную зарисовку о назначении Марчука премьер-министром оставил нам в интервью директору украинской секции радио «Свобода» Роману Купчинскому Николай (Микола) Мельниченко, офицер охраны президента Кучмы, участвовавший в проекте по несанкционированному записыванию своего шефа:
«Когда Кучма назначил Марчука премьер-министром, меня удивило, какой роскошный банкет устроил вновь назначенный премьер-министр для так называемой политической элиты в зоне государственных дач. Это в Пуще. Там, действительно, столы ломились. Я себе [задал] вопрос: за счет кого этот банкет был устроен? Это меня так поразило! Я тогда понял, что, ну, может что-то тут не то. Может, действительно нужно благодарить президента за то, что он назначил на должность премьер-министра? Это для меня такое впечатление было сильное».
Мельниченко несколько неожиданно расставил акценты: получалось, что Марчук таким образом благодарил Кучму за назначение, хотя какая польза была Кучме от этого банкета?
Какие силы извечно продвигали Марчука, остается загадкой. Но именно потому, что силы эти очевидным образом видны не были, можно предположить, что этими силами были коллеги Марчука по его старой службе в КГБ, спецслужбы России.
Профессионально Марчук был исключительно непригодным человеком. С 1991 по 1994 годы, когда Марчук возглавлял СБУ, эта служба не отследила и не возбудила ни одного дела по факту разворовывания государственной собственности, где фигурировали бы высшие должностные лица. Президент Кучма, назначивший его премьер-министром, подчиненного своего тоже не любил: