Родился 23 сентября 1942 года в станице Темигоревская (Краснодарский край). В семье колхозника. Окончил Ленинградский механический институт по специальности «инженер-механик» в 1966 году, Академию общественных наук при ЦК КПСС.
Трудовую деятельность начал в 1958 году токарем на Курганинском сахарном заводе. С 1966 по 1970 год — инженер-технолог, старший инженер-технолог, начальник участка, освобожденный секретарь комитета ВЛКСМ Горьковского машиностроительного завода.
С 1970 по 1974 год — первый секретарь Московского райкома ВЛКСМ г. Горького. С 1974 по 1981 год — начальник сборочного цеха, затем заместитель секретаря, секретарь парткома Горьковского машиностроительного завода.
С 1981 года — на партийной работе в г. Горьком. С 1983 по 1987 год работал инструктором, заместителем заведующего Отделом организационно-партийной работы ЦК КПСС.
С 1987 по 1988 год — второй, с 1988 по 1991 год — первый секретарь Горьковского обкома КПСС, одновременно с апреля 1990 года по август 1991 года — председатель Горьковского (Нижегородского) областного Совета народных депутатов.
Избирался депутатом Горьковского (Нижегородского) областного Совета (1990—1994 гг.), народным депутатом СССР (1989—1991).
После провала ГКЧП ушёл с постов первого секретаря обкома и председателя Горьковского областного Совета.
С 1991 года — руководитель Нижегородского филиала «МИР» АО «Союз». С 1994 по 1995 год — президент Торгово-промышленной палаты Нижегородской области.
С 1995 по 1998 год — депутат Государственной Думы второго созыва, был членом фракции КПРФ, членом Комитета по экономической политике, сложил полномочия депутата в 1998 года в связи с переходом в правительство.
В июле 1997 года баллотировался на губернаторских выборах в Нижегородской области, но уступил победу бывшему мэру г. Нижнего Новгорода Ивану Склярову.
С октября 1998 года по май 1999 года — министр РФ по антимонопольной политике и поддержке предпринимательства в кабинете Примакова, вышел в отставку после роспуска правительства. До конца 1999 года работал президентом Торгово-промышленной палаты Нижегородской области.
В декабре 1999 года был избран депутатом Государственной Думы РФ третьего созыва по Дзержинскому одномандатному избирательному округу № 119 Нижегородской области, выдвигался непосредственно избирателями. Был членом фракции КПРФ, членом Комитета по промышленности, строительству и наукоемким технологиям.
В 2001 году вновь баллотировался кандидатом на пост губернатора Нижегородской области, в первом туре выборов 15 июля занял первое место среди пяти кандидатов (24,44 % голосов), во втором туре 29 июля, набрав 59 % голосов, одержал победу над прежним губернатором Иваном Скляровым (27 % голосов) при 35-процентной явке избирателей.
В августе 2001 года занял также должность председателя правительства Нижегородской области (по сообщениям печати на «переходный период» сроком на один год).
28 мая 2002 года официально заявил о выходе из КПРФ в знак протеста против исключения из партии спикера Госдумы Г. Селезнева, а также депутатов Н. Губенко и С. Горячевой.
За время нахождения на своем посту Ходыреву не удалось улучшить социально-экономическое положение региона. В апреле и июне 2005 года депутаты областного Законодательного собрания призывали его досрочно сложить полномочия и заявили, что не будут утверждать его на второй срок в случае внесения его кандидатуры, даже под угрозой роспуска.
8 августа 2005 года по представлению Президента РФ Владимира Путина новым губернатором Нижегородской области депутатами областного Законодательного Собрания был единогласно утвержден бывший вице-мэр Москвы Валерий Шанцев.
Женат, имеет троих детей. Его супруга Гуля Ходырева подозревалась в организации незаконной допэмиссии акций Новомирского ГОКа. В итоге с Ходыревой сняли все обвинения, осуждены были сотрудники местного Дорожного фонда.