Анатолий Николаевич Гордеев родился 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 г. Член Саратовского областного комитета КП РФ, кандидат в члены ЦК КПРФ.