Анатолий Антонович Ефремов родился 30 января 1952 года в деревне Малое Тойнокурье Приморского района Архангельской области в семье офицера. Окончил Архангельский лесотехнический институт по специальности«инженер-механик автомобильного транспорта» в 1975 году, Ленинградскую ВПШ в 1986 году, кандидат экономических наук. Работал мастером на Архангельском автотранспортном предприятии № 1.
Ефремов руководил регионом восемь лет - с 1996 по 2004 год. После губернаторства выступал экспертом в разработке различных проектов, в том числе и зарубежных. Также экс-губернатор читал лекции в вузах, занимался общественной деятельностью. В последнее время жил и в Архангельске, и в Москве.
Практически до самой смерти Анатолий Ефремов являлся членом президиума независимой организации «Гражданское общество» и Национального Фонда «Общественное признание», членом президиума Национального Гражданского Комитета по взаимодействию с правоохранительными, законодательными и судебными органами, членом Общественного Совета «Внешторгклуба». Входил в Совет Федерации РФ.
Напоминаем, что Анатолий Антонович скончался в Архангельске 13 октября 2009 года после продолжительной болезни. Ему было 57 лет.