Андрей Ильин родился в городе Горький (сейчас Нижний Новгород). Отец Епифан Илларионович Ильин — водитель, мать Зинаида Ивановна Ильина — завхоз в ПТУ. Старший брат Валерий Ильин погиб в 28 лет