Авдеев Анатолий Федорович родился 20 октября 1960 года в городе Горький.
До 18 лет занимался плаванием, выполнил норматив мастера спорта СССР по плаванию.
В 1985 году окончил ГЦОЛИФК (Государственный Центральный ордена Ленина институт физической культуры и спорта).Выступал за «Буревестник» (Москва), «Динамо» Московская область. Член сборной команды СССР 1982 по 1988 годы.Неоднократно занимал призовые места на Всесоюзных и международных соревнованиях.