Андрей Градов пришел в кино в 1977 году в возрасте 23 лет. В конце 70-х годов он сыграл роли в фильмах «Побег из тюрьмы», «Артем», «Голубые молнии» (главная роль), «Сказка как сказка» и «Поздняя ягода», а потом Станислав Сергеевич Говорухин доверил актеру роль сотрудника МУРа Коли Тараскина из команды Глеба Жеглова в многосерийном художественном фильме «Место встречи изменить нельзя». Эта роль стала визитной карточкой Андрея Петровича на долгие годы.
Родился будущий актер в 1954 году в семье актера и поэта Петра Градова, его дед и бабушка по материнской линии Иоаким и Татьяна Максимова-Кокшинские тоже служили актерами в чувашском театре. Мама актера погибла в автокатастрофе, когда он был еще маленьким, они с сестрой остались сиротами.
С 23 лет и до сих пор Андрей Градов снимается в кино постоянно. После громкой премьеры фильма «Место встречи изменить нельзя», его пригласили на главную роль в комедию «Берегите женщин». Здесь он сыграл студента-журналиста, который попал на судно с женщинами, где притворился коком. Эта роль добавила Андрею Петровичу популярности.
Каждый год в советское время выходило по два-три фильма. Его можно увидеть в кинолентах «Гостья из будущего», «Найти и обезвредить», «Секретный фарватер», «На острие меча» и многих других.
Но распался СССР, и Градов, как и сотни его коллег, остался без работы. В 90-е годы он снялся лишь в нескольких проходных лентах: «Аз воздам», «Кумпарсита», «Страсти по Анжелике», «Зигзаг» и «Будем знакомы!». Сегодня эти фильмы мало кто помнит.
Ситуация в карьере актера изменилась в начале «нулевых», когда в России стали активно снимать сериалы. Андрей Градов попал в эту колею и до сих пор его можно увидеть на экране.
Самые известные сериалы с его участием – «Дальнобойщики», «Марш Турецкого-2», «Сыщики-2», «Адвокат 4», «Молодежка» (Петр Антонович Морозов – отец Алины). В 2022 году актер сыграл главную роль — Кротова в сериале «Стая».
69-летний Андрей Петрович Градов женат вторым браком. От первого брака есть дочь Екатерина Градова — декоратор, которой сейчас 49 лет. Нынешняя супруга — бывшая манекенщица Наталья. Вместе они с 1977 года.