Всеобщая любовь нашла Андрея Соколова после выхода фильма «Маленькая Вера». Картина стала культовой, хоть и навела много шума в СССР. Молодой актер сыграл свою знаменитую роль, будучи студентом второго курса Щукинского училища.
Личная жизнь актера всегда была под пристальным вниманием поклонниц. Соколов был замечен в романах с Патрисией Каас, Мариной Влади, Верой Сотниковой и Александрой Захаровой. Некоторые даже приписывают ему роман с Натальей Негодой, сыгравшей Веру.
Несмотря на это, актер впервые женился лишь после 40 лет, но брак распался.
Сегодня же Андрей Соколов продолжает оставаться востребованным артистом театра и кино. В ближайшем будущем должна пройти премьера сериала «Стюардесса» с его участием. Вместе с этим он занимается преподавательской деятельностью на кафедре актерского мастерства в РГСУ.