Анатолий Николаевич Перминов родился 16 июня 1945 года в Кировской области.
После окончания в 1967 году Пермского высшего военного командно-инженерного училища службу проходил на различных должностях Ракетных войск стратегического назначения.
Высшее военное образование было получено в г. Москве в 1976 году, где он окончил командный факультет Военной академии имени Ф. Э. Дзержинского. В период до 1989 года прошел должности от заместителя командира полка до первого заместителя командующего ракетной армии.
После окончания в 1991 году Военной академии Генерального штаба Вооруженных Сил РФ, был назначен начальником Государственного научно-исследовательского испытательного полигона Министерства обороны (в н.в. Государственный испытательный космодром `Плесецк`).

Под его непосредственным руководством осуществлено более ста запусков космических аппаратов и учебно-боевых пусков межконтинентальных баллистических ракет.
С августа 1993 года проходил службу в центральном аппарате Ракетных войск стратегического назначения, где по ноябрь 1994 года являлся начальником Главного управления эксплуатации ракетного вооружения и военной техники РВСН. До сентября 1997 года - первый заместитель начальника Главного штаба РВСН. Позже в течение 4-х лет проходил службу в должности начальника Главного штаба РВСН - первого заместителя Главнокомандующего РВСН.
C 28 марта 2001 года командующий Космическими войсками.
Кандидат технических наук, профессор Академии военных наук.
Женат. Жена – учитель, имеет сына.