Известный актер и режиссер Андрей Соколов появился на свет в Москве, 13 августа 1962 года. Свое столичное детство артист называет очень счастливым, несмотря на то, что воспитывала его, в основном, одна мама. Помимо учебы, у мальчика с детства была масса увлечений: занимался он и хоккеем, и музыкой, и – четыре года - бальными танцами. Однажды, Соколов со своей партнершей даже удостоился приза на московских танцевальных соревнованиях. Несмотря на успех, из танцев мальчику пришлось уйти – за одно лето, он подрос на целых пятнадцать сантиметров. Андрей тогда не очень огорчился и нашел танцам замену. Помимо хоккея, он попробовал себя в плавании, стрельбе и парашютном спорте. Актер говорит, что хорошая физическая форма, которую он старается поддерживать и сейчас, очень помогает ему в работе.
С самого детства мальчика влекла сцена. Однако в том, что сам сможет стать актером, он долгое время сомневался, и по окончанию школы документы в театральное училище подавать не стал. Вместо этого, он для начала решил получить «серьезную» профессию и поступил в Московский Авиационно-технологический институт. Уже на втором-третьем году обучения, парень осознал, что инженерная карьера – не для него, и даже хотел уйти, но родители уговорили вытерпеть оставшиеся до получения диплома годы.

К моменту окончания вуза, Андрей укрепился в своем желании стать актером. Свой выбор он остановил на  Щукинском училище, куда и поступил с первой попытки, несмотря на огромный конкурс в почти 300 человек на место.