Родился в Костроме 4 августа 1970 года.
В 1992 году окончил Костромской педагогический институт им. Н.А. Некрасова. В 2008 — Московский государственный институт международных отношений. Специальность — «История» с дополнительной специальностью «Педагогика», Международные отношения. Имеет ученую степень кандидата политических наук.
Свой профессиональный путь Александр Валентинович начинал как учитель в одной из школ Костромской области. С 1992 года работал в администрации родного региона в комитете по делам молодежи, семьи и детству. И в дальнейшем на протяжении многих лет деятельность Соколова была связана с молодежной политикой. Также занимал пост заместителя и первого заместителя губернатора Костромской области, временно исполняющего обязанности губернатора этого региона.
В мае 2022 года назначен временно исполняющим губернатора Кировской области.