Андрей Соколов родился 13 августа 1962 года в городе Москва. Его отец был главным инженером ПМК24. С 13 лет будущий актер работал у отца учеником слесаря-сантехника, посещал музыкальную школу, занимался плаваньем, хоккеем, восточными единоборствами, бальными танцами и даже стал стал призером Москвы. После окончания школы будущий актер со второго раза поступил в Московский авиационно-технологический институт, который окончил в 1986 году, а в 1991 году окончил вечернее отделение Института иностранных языков.

В 1986 году поступил на актёрский факультет Театрального училища имени Бориса Щукина на курс Л.В.Ставской, которое окончил в 1990 году. В том же году был приглашён в труппу Московского государственного театра «Ленком». Сотрудничает также с «Театром имени Моссовета» и «Театром Луны».

Свою первую роль Андрей сыграл в фильме «Она с метлой, он в чёрной шляпе» режиссера Виталия Макарова. Всесоюзную популярность актер приобрёл в 1988 году после исполнения главной роли в фильме «Маленькая Вера». Было еще немало заметных ролей, таких как «Искусство жить в Одессе», «Палач», «Царь Иван Грозный», «Предсказание», «Тайна королевы Анны, или Мушкетёры тридцать лет спустя» и другие.

В 1998 году актер окончил высшие курсы сценаристов и режиссёров, где учился у В.В.Меньшова и В.Я.Мотыля. С 1999 года является художественный руководитель театра «Монолог XXI век». На счету актера более 40 фильмов и сериалов. Андрей выпустил книгу стихов и роман «Новая русская леди». Открыл юридическую фирму и туристическое агентство.