Свою первую роль в кино Андрей Соколов получил случайно, еще будучи студентом Щукинского училища. Однажды пришел на киностудию имени Горького, чтобы встретить знакомую, и попался на глаза режиссеру Виталию Макарову, который предложил ему роль в музыкальном фильме "Она с метлой, он в черной шляпе" (1987). Всесоюзную известность артисту принес его следующий фильм – "Маленькая Вера" (1988). Популярность была столь велика, что, по признанию исполнителя, он испытал все симптомы "звездной болезни". "Излечиться" от нее помогла невероятная занятость: съемки в кино и учеба на вечернем отделении Московского государственного лингвистического университета, где он в 1991 году получил специальность переводчика. В 1998 году артист завершил обучение еще и на Высших курсах сценаристов и режиссеров. Сегодня Соколов – режиссер и один из ведущих актеров театра "Ленком Марка Захарова", где служит с 1990 года. Он также сотрудничает с другими театральными площадками и иногда находит время для съемок в кин