Андрей Алексеевич Соколов родился 13 августа 1962 года в Москве. Народный артист России.

В 1986 году окончил Московский авиационно-технологический институт, в 1991 году — вечернее отделение Института иностранных языков. Также получил образование по творческим специальностям.

В 1990 году был приглашен в труппу Московского государственного театра «Ленком», где работает и сегодня.

В кино дебютировал еще в студенческие годы — в картине Виталия Макарова «Она с метлой, он в черной шляпе» (1987). Популярность пришла к Андрею Соколову после выхода фильма Василия Пичула «Маленькая Вера» (1988).

С 2005 по 2006 год был ведущим ночного ток-шоу «Только для мужчин» на телеканале «ТВ Центр». С 2014 по 2016 год был ведущим программы «Черно-белое» на «Первом канале».

Преподает на факультете искусств в Российском государственном социальном университете и в Московском институте театрального искусства имени народного артиста СССР Иосифа Кобзона.

Народный артист РФ (2005). Награжден орденом Дружбы (2020). Лауреат IX российской национальной актерской премии «Фигаро» имени Андрея Миронова (2019).