В 1980-е годы он был одним из самых известных и востребованных актёров. Андрей Градов обладает таким талантом перевоплощения, что даже поклонники его творчества не всегда узнают любимого актёра в некоторых образах. Он снимался в фильмах «Место встречи изменить нельзя» и «Гостья из будущего», «Найти и обезвредить» и «Девушки из «Согдианы»», а самой яркой его работой в кино стал, конечно, фильм «Берегите женщин». Но в 1990-е он, как и многие актёры, остался не у дел. Предложений о съёмках почти не поступало, а одна из попыток обеспечить семью едва не закончилась очень печально.