Иван Сыдорук родился 29 августа 1950 года в селе Зборово, Украина. После школы с 1968 по 1970 год молодой человек проходил службу в Вооруженных силах. В 1971 году являлся курсантом Новороссийской мореходной школы. С следующем году стал матросом теплохода «Ильменьлес» Северного морского пароходства города Архангельск. Должность инспектора Октябрьского РОВД города Архангельск Иван Иванович занимал с 1972 по 1974 год.
В 1978 году Сыдорук окончил Высшее политическое училище Министерства Внутренниз Дел СССР по специальности «Правоведение». Затем долгое время работал в прокуратуре Санкт-Петербурга, в которой прошел путь от заурядного прокурора общего отдела до прокурора города. Иван Иванович известен громкими антикоррупционными преследованиями команды бывшего губернатора Владимира Яковлева и депутатов городского Законодательного собрания.
В 2003 году Иван Сыдорук занял должность советника Генерального прокурора Российской Федерации города Москва. Осенью того же года генеральный прокурор Владимир Устинов назначил своего советника Сыдорука прокурором Московской области. На этом посту решил активнейшим образом бороться с незаконной застройкой. В августе 2005 года его сменил Сергей Васильев, ставший новым прокурором Московской области.
Далее, в течении двух лет Иван Иванович являлся профессором кафедры конституционного и муниципального права Московского университета МВД России.
С 2006 года Иван Иванович Сыдорук занимает пост заместителя Генерального прокурора Российской Федерации. Является Государственным советником юстиции I класса.
Совет Федерации на пленарном заседании 22 мая 2019 года освободил Ивана Сыдорука от должности заместителя генерального прокурора России по собственному желанию.
Награжден государственными и ведомственными наградами, за укрепление законности и правопорядка неоднократно поощрялся, в том числе оружием.
Награжден орденом Мужества и орденом Почета, медалью «За воинскую доблесть».