Он был помором по рождению и по духу. Он называл себя помором и добивался признания поморов, как малой национальности.
Уроженец села Малое Тойнокурье, выпускник архангельского лесотехнического института свой путь в политике начал в 1990 году. Он стал заместителем председателя Исполкома Архангельского областного Совета.
С 1994 года Анатолий Ефремов заместитель главы Администрации области и с 1996 года назначен руководителем региона. В этом же году он выиграл первые выборы. В 2000 Анатолий Антонович побеждает вновь. И только в 2004 году уже во втором туре Анатолий Ефремов уступил пост губернатора Николаю Киселёву.
Анатолий Ефремов принят в гильдию киноактеров, дебютировал в фильме «Вовочка». Он вышел на экраны в 2002 году, режиссёр Игорь Мужжухин.
До последнего времени Анатолий Антонович являлся членом Президиума Независимой Организации «Гражданское общество» и Национального Фонда «Общественное признание», членом Президиума Национального Гражданского Комитета по взаимодействию с правоохранительными, законодательными и судебными органами, членом Общественного Совета "Внешторгклуба".
В последнее время Анатолий Ефремов тяжело болел, но как говорят друзья, сохранял чувство юмора до последних минут.
Имеет звания:
- академик Российской академии инженерных наук
- академик Международной академии минеральных ресурсов, академик и член президиума Международной академии экономики, финансов и права
- магистр Портлендского университета (США)
- почетный доктор Архангельского государственного технического университета
Государственные награды: Орден «За заслуги перед Отечеством» IV степени», «Орден дружбы», Медаль «За трудовую доблесть».