В кино актер дебютировал еще будучи студентом, его случайно увидел на улице режиссер и пригласил попробовать свои силы. В итоге после прослушивания парня взяли. Андрей снялся во множестве фильмов, среди которых принятая на ура "Маленькая Вера" и успешный сериал "Адвокат". Первой яркой женщиной Соколова стала знаменитая Марина Влади. Это был страстный роман, от которого летели искры. Пикантности ему придавало то, что актриса была на целых 20 лет старше Андрея. Но эти отношения долго не продержались. Вторым звездным романом актера стали отношения с Патрисией Кааас. Французская звезда и Соколов не отходили друг от друга и также высекали искры, но Андрей вскоре понял, что жить на две страны у него не выйдет и отпустил знаменитость.

Далее была наша звезда - Вера Сотникова, с которой актер познакомился на съемках. И снов буря страсти, которая потухла после того, как фильм был отснят. Андрей не долго ходил в одиночестве и вскоре закрутил роман с еще одной актрисой - Марией Голубкиной. Соколов влюбился очень сильно, этот роман был не просто увлечением, актер был настроен серьезно. Но в этот раз бросили его, Мария ушла к Фоменко. В течение десяти лет Соколов встречался с разными женщинами, первой, которой удалось отвести его в ЗАГС, стала Евгения Гусева. Журналисты раздобыли доказательства этих отношений, а вот Соколов их отрицает.

Официальный и признанный Соколовым брак состоялся с моделью Ольгой, которая была хорошо младше актера. В союзе родилась дочь. Но к сожалению эти отношения рухнули после того, как Андрей стал ходить налево. Жена узнала об этом, последовал скандал, а за ним и развод.