Виктор Иванович Илюхин родился 1 марта 1949 года в селе Сосновка Пензенской области. В 1971 году окончил Саратовский юридический институт по специальности «правоведение». С 1975 года работал следователем в районной прокуратуре, а затем был переведен в областную. В 1986-1989 годах занимал должность заместителя начальника главного следственного управления Генеральной прокуратуры СССР, расследовал события в Армении, Азербайджане, Фергане, Приднестровье и Грузии. В 1989 году Илюхин был назначен начальником управления по надзору за исполнением законов о государственной безопасности, член коллегии прокуратуры и старшим помощником генерального прокурора СССР.

4 ноября 1991 года Виктор Илюхин возбудил уголовное дело против Михаила Горбачёва по статье 64 УК РСФСР (измена Родине) в связи с подписанием им постановлений Госсовета СССР, которыми признавалась независимость Эстонии, Латвии и Литвы. Генеральный прокурор СССР Николай Трубин закрыл дело, а через два дня Илюхин был уволен из Прокуратуры СССР. После распада Советского Союза Виктор Иванович выступал с призывами возбудить против Бориса Ельцина, Леонида Кравчука и Станислава Шушкевича уголовные дела за подписание ими Беловежских соглашений.

В 1993 году Виктор Иванович стал членом КПРФ, участвовал в защите Верховного Совета, в качестве специального прокурора, назначенного российским парламентом, «по факту антиконституционных попыток прекращения деятельности Съезда народных депутатов, Верховного Совета и законно избранных судебных органов» возбудил уголовное дело против Бориса Ельцина. В 1993 – 2011 годах являлся депутатом Государственной Думы от КПРФ, был главным обвинителем в процедуре отрешения от должности президента России в 1999 году: до импичмента Бориса Ельцина не хватило всего 17 голосов.

Виктор Илюхин в качестве эксперта привлекался к работе Конституционного суда РФ и комитетов ООН. Будучи председателем комитета Госдумы по безопасности, разработал и инициировал принятие ряда важнейших законов: Уголовного кодекса РФ, Уголовно-исполнительного кодекса РФ, федеральных законов «Об оружии», «Об оперативно-розыскной деятельности» и других. В 1998 году после убийства генерала Льва Рохлина стал Председателем Общероссийского общественного движения «В поддержку армии, оборонной промышленности и военной науки».

Виктор Иванович Илюхин был честным, порядочным и последовательным коммунистом, до последнего вздоха остававшимся преданным Родине. Выдающегося советского и российского политического деятеля, члена ЦК КПРФ Виктора Илюхина не стало 19 марта 2011 года. Несмотря на то, что товарищ Илюхин всю жизнь отличался крепким здоровьем и никогда не испытывал проблем с сердцем, причиной смерти, согласно медицинскому заключению, стал обширный затяжной инфаркт.