Perminov on syntynyt 1945Kirovin alueella. Hän valmistui Permin sotateknisestä koulusta vuonna 1967. Neuvostoliiton asevoimissa hän yleni kenraaliksi asti strategisissa ohjusjoukoissa (RVSN). Vuonna 1976 Perminov suoritti ylemmän korkeakoulututkinnon F. Dzeržinskin sotilasakatemiassa Moskovassa. Hän alkoi sotilasuransa ohjusrykmentin varapäällikkönä ja 1989 hänestä tuli ensimmäinen varakomentaja rakettiarmeijassa.
Avaruustoiminta
Vuonna 1991 hän valmistui Asevoimien päämajan sotilasakatemiasta ja hänet nimitettiin asevoimien alaisen Plesetskin kosmodromin johtajaksi. Hänen kautenaan sieltä laukaistiin yli sata rakettia. Elokuusta 1993 Perminov palveli strategisten ohjusvoimien päämajassa. Vuonna 1994 hänet nimitettiin avaruusaseistuksen ja puolustusteknologian osaston johtoon.
Syyskuuhun 1997 asti hän toimi Venäjän ilmavoimien ensimmäisenä varapäällikkönä. Seuraavat neljä vuotta hän oli esikuntapäällikkö ilmavoimissa. 28. maaliskuuta 2001 hänet nimitettiin avaruusjoukkojen päälliköksi. 11. maaliskuuta kenraalieversti (3 tähden kenraali) Perminov nimitettiin Venäjän avaruusjärjestön johtoon. 29. huhtikuuta 2011 Vladimir Popovkin korvasi Perminovin avaruusjärjestön johdossa. 65-vuotias Perminov oli jo eläkeiässä ja häntä oli kritisoitu joulukuussa 2010 tapahtuneesta kolmen GLONASS-paikannussatelliitin epäonnistuneesta laukaisusta.[1][2]
Anatoli Perminov on naimisissa. Hänen vaimonsa on opettaja ja poikansa upseeri.
