Анатолий Николаевич Гордеев родился 24 сентября 1954 года в с. Евлащево Пензенской области в семье железнодорожников. Русский.
1971-1972 гг. - сварщик на Саратовском авиационном заводе.
1972-1974 гг. - срочная служба в армии.
1975-1978 гг. - студент факультета планирования Саратовского экономического института.
1978-1979 гг. - студент Московского института народного хозяйства им. Г. В. Плеханова (Замоскворечье, стремянный пер., 28). Переведен из Саратова как один из лучших студентов. Вуз окончил с отличием.
1979-1981 гг. - младший научный сотрудник научно-исследовательской лаборатории, ассистент кафедры АСУ и ЭВМ Саратовского экономического института.
1981-1983 (?) гг. - председатель районной плановой комиссии исполкома Волжского районного Совета народных депутатов г. Саратова, заместитель председателя исполкома Волжского районного Совета народных депутатов г. Саратова.
1983 - 1991 гг. - заместитель председателя городской плановой комиссии Саратовского облисполкома, инструктор обкома КПСС, заместитель начальника управления торговли Саратовского облисполкома по экономическим вопросам, и. о. заместителя председателя Саратовского облисполкома. Окончил Саратовскую высшую партийную школу.
1991-1993 гг. - первый вице-президент - исполнительный директор Саратовской региональной торгово-промышленной ассоциации "Гермес". Член центрального правления Вольного экономического общества России.
1993-1995 гг. депутат Государственной Думы России. Саратовский округ № 157: Саратовская область. Выдвинут группой избирателей. Член Комитета по бюджету, налогам, банкам и финансам (подкомитет по денежно-кредитной политике и деятельности Центрального банка РФ). Входил во фракцию КПРФ. Председатель совета директоров консорциума "Инфомир".
17 декабря 1995 г. - занял 2-место на выборах в ГосДуму по Саратовскому 158-му округу, уступив генералу Борису Громову (26,54% против 29,09%). На выборах возглавил избирательное объединение "Дума 96", но по округу был выдвинут КПРФ.
1996-1998 (?) - советник Председателя ЦК КПРФ.
В 1996 г. был доверенным лицом кандидата Г. А. Зюганова на выборах Президента России.
1 сентября 1996 г. - занял 2-е место на выборах губернатора Саратовской области, уступив Дмитрию Аяцкову (16,06% против 80,19%).
С 1998 (?) г. - начальник инспекции, первый заместитель руководителя аппарата Счетной палаты Российской Федерации.
Избирался депутатом Волжского районного Совета, депутатом Саратовского городского Совета, членом его малого Совета.
Член КПСС с конца 1970-х по август 1991 гг.
Член КПРФ с 1991 г. Член Саратовского областного комитета КП РФ, кандидат в члены ЦК КПРФ.