Родился 13 августа 1962 года в Москве. Несмотря на то, что воспитывался в детстве преимущественно одной матерью, он вел крайне активный образ жизни, занимаясь различными видами спорта, среди которых наибольшее внимание уделял хоккею, посещал музыкальную школу и даже в течение нескольких лет занимался бальными танцами. В то же время с юных лет он мечтал об актерской карьере. Тем не менее после школы, отработав какое-то время на строительстве БАМа, он отправился учиться в Московский авиационно-технологический институт, который благополучно закончил. И уже затем в 1986 году он был принят в студенты Щукинского театрального училища.
Учась на втором курсе, Соколов был случайно замечен режиссером картины «Она с метлой, он в черной шляпе» и приглашен на пробы, которые были для актера успешными. Так, уже в 1987 году Андрей дебютировал на большом экране. Но первая заметная известность пришла к актеру через год благодаря роли в картине «Маленькая Вера», после которой его стали узнавать на улицах. А с исполнительницей главной женской роли позднее он также сыграл в ленте «В городе Сочи темные ночи».
Окончив Щукинское училище, Соколов стал играть и на театральной сцене, начав с Театра им. Ленинского комсомола, позднее он перешел в Театр Моссовета и Театр «Луны», а спустя годы в 1999-м был назначен художественным руководителем театра «Монолог XXI век». Не было для Соколова в те годы и дефицита ролей в кино. Он быстро стал востребованным актером, и с его участием свет увидели такие ленты, как «Охота на сутенера», «Палач», «Невеста из Парижа», «Предсказание», «Дикая любовь», «Одинокий игрок» и многие другие. При этом Андрей старался тщательно выбирать роли, чтобы не зацикливаться на определенном амплуа. Кроме того, в 1997 году он постиг другую сторону работы на съемочной площадке и закончил высшие курсы режиссеров и сценаристов. Так, первой режиссерской работой Соколова стала постановка «Койка» основанная на пьесе современного автора Андрея Яхонтова. После этого успешного опыта было решено снять и полнометражную картину, названную «Артефакт», которая вышла в 2009 году. В то же время не забывалась и актерская деятельность, так, среди более поздних ролей Соколова можно отметить такие ленты, как «Чайка», «Я остаюсь», «Московский жиголо», «Оттепель», «Летом я предпочитаю свадьбу» и целый ряд сериалов. А свободное время Андрей любит проводить на охоте и рыбалке.
