Генерал Атанас Петров Атанасов е роден на 17 май 1959 г. в с. Батин, Русенска област. През 1987 г. завършва Юридическия факултет на Софийския университет "Св.Климент Охридски" и получава степен "Магистър" по право. Непосредствено след това работи като стажант-съдия в Русенския окръжен съд. От 1988 до 1992 г. е прокурор в Разградската окръжна прокуратура.

На 6 януари 1992 г. е назначен за директор на Регионалната дирекция на вътрешните работи в Разград. В резултат на притежаваната добра правна подготовка и опит в системата на съдебната власт, като директор създава необходимата ефективна организация за противодействие на престъпността и подобряване на обществения ред в региона. Има голям личен принос при разкриването на крупни икономически и криминални престъпления.

От 1 ноември 1995 г. е освободен от заеманата длъжност. До 17 февруари 1997 г. работи като адвокат. На тази дата е назначен за секретар на Министерството на вътрешните работи с Решение Nо 197 на Министерския съвет на Република България. С Указ Nо 387 от 8 септември 1997 г. на Президента на Република България е назначен за Директор на Национална служба "Сигурност".