Родился 27 июля 1929 году в городе Шахты.
Свою трудовую деятельность начал с 1946 года, одновременно учась в ФЗО и работая. В 1947 году был направлен на шахту имени 20 лет РККА, где проработал до 1951 года электрослесарем подземных работ.
В 1951 году поступил в Шахтинский горный техникум. В 1955 году закончил его с отличием. Учась в техникуме, увлёкся Греко-римской борьбой. Начал тренировать на общественных началах команду борцов Горного техникума.
Закончив Шахтинский горный техникум, Стрельников возвращается на шахту имени 20 лет РККА, где работает до 1966 года горным мастером, электрослесарем. Совмещая работу в шахте, Анатолий Петрович упорно тренировался и в 1959 году становится Первым мастером спорта города Шахты.
С 1966 Стрельников полностью переходит на тренерскую работу.
За время работы Стрельников показал себя как знающий своё дело специалист. Им подготовлено:
2 Заслуженных мастера спорта;
6 мастеров спорта международного класса.
За успешное выступление спортсменов в Международных соревнованиях тренеру- преподавателю Стрельникову Анатолию Петровичу в 1977 году присвоено звание Заслуженного тренера России, а в 1981году - Заслуженного тренера СССР.
Решением Шахтинской городской Думы № 492 от 30.10.2008 года присвоено звание «Почетный гражданин города Шахты».