Валерий Александрович Михайлов родился 20 октября 1955 г. в г. Ставрополе. Отец — Михайлов Александр Васильевич, работал шофером, мать — Михайлова Мария Александровна. В 1973 г. окончил среднюю школу № 4 в г. Ставрополе. В1973–1975 гг. служил в Советской Армии. В 1981 г. окончил МГИМО Министерства иностранных дел СССР. С 1981 по 1989 гг. работал на различных должностях в представительствах МИД СССР за рубежом и в центральном аппарате.

1989 - 1993 гг. - Вице-консул СССР/России в Ростоке (Германия).

1997 - 2001 гг. - Советник Посольства России в Швейцарии.

2005 - 2014 гг. - заместитель Директора Первого департамента стран СНГ МИД России.

С 2014 г. - Чрезвычайный и Полномочный Посол России в Республике Конго (Браззавиль) (верительные грамоты вручил 4 июня 2014 г.)

Владеет немецким и английским языками.

Женат, двое сынове