Родился 1861 году в семье потомственных смоленских дворян. Получил классическое среднее образование в 5-й Санкт-Петербургской гимназии, затем поступил вольноопределяющимся в 3-й пехотный Нарвский полк. С 1880 по 1882 годы учился в Варшавском пехотном юнкерском училище, с 1886 по 1889 годы – в Академии Генерального штаба. В 1889 году «за успехи в науки» был произведен в штабс-капитаны. В этом же году, по окончании курса академии по 1-му разряду причислен к Генеральному штабу с назначением в Кавказский военный округ, с 1893 года назначен начальником строевого отделения штаба Севастопольской крепости.

В ноябре 1895 года начинается дальневосточная карьера А.М. Валуева. После присвоения звания подполковника Генерального штаба он был назначен на должность старшего адъютанта штаба Приамурского военного округа. В 1896 году Валуев прибыл в Хабаровск и начал работу в штабе. В 1899 году его направляют командиром 6-го Восточно-Сибирского линейного батальона. В этом же году поручают оборону Амура и присваивают звание полковника. С августа 1900 года Валуев – командир Николаевского крепостного пехотного батальона, с правами командира полка. В начале русско-японской войны А.М. Валуев командует 47-м Украинским пехотным полком, затем – 159-м Гурийским пехотным полком. 1 сентября 1905 года его командируют на должность начальника штаба Заамурского округа пограничной стражи. К тому времени завершились переговоры в Портсмуте, и 23 августа (5 сентября) 1905 года состоялось подписание мирного договора, по которому Россия уступила Японии южную часть Сахалина. Для принятия северной части острова от японского командования был назначен уполномоченный – полковник Генерального штаба А.М. Валуев. 13 сентября 1905 года приказом главнокомандующего он назначается военным губернатором и начальником войск острова Сахалин.

На Сахалин А.М. Валуев прибыл 7 октября 1905 года и в последующие пять лет, оказавшихся едва ли не самыми трудными в истории освоения Сахалина русскими людьми, исполнял здесь обязанности губернатора. В апреле 1906 года произведен в генерал-майоры.

Северный Сахалин, принятый от японского военного командования новым губернатором, представлял довольно печальное зрелище. На месте многих прежних жилищ лежали руины, местное хозяйство пришло в упадок. Взявшись за незнакомое дело, генерал оказался не разрушителем, а созидателем, сумел проявить недюжинные волевые и организаторские качества, привлечь к работе способных людей, добиться постепенного улучшения жизни подданных Российской империи на острове. В годы его правления началось медленное, но поступательное развитие сельского хозяйства и промышленности, возвратились на остров многие из тех ссыльных, которые бежали от оккупантов и которые не смогли устроить свою жизнь на материке. Военным губернатором Сахалина А.М. Валуев оставался до июня 1909 года, а с июня 1909 года по октябрь 1910 года он являлся губернатором Сахалинской области.

За время своей деятельности А.М. Валуев неоднократно награждался орденами и медалями, а в 1909 году ему было высочайше разрешено принять и носить японский орден Священного сокровища II степени. В декабре того же года он был награжден одним из высших орденов России – Святого Владимира III степени.

20 октября 1910 года Высочайшим указом А.М. Валуев назначен военным губернатором Амурской области и наказным атаманом Амурского казачьего войска. В 1913 году был произведен в генерал-лейтенанты с увольнением от службы. 2 апреля 1914 года А.М. Валуеву присвоено звание почетного гражданина города Благовещенска. В июне 1915 года получил новое назначение – исполняющего обязанности архангельского генерал-губернатора, затем – инспектора запасных войск Северного фронта. Уволен со службы в октябре 1917 года.

Умер А. М. Валуев в Югославии в 1935 году.

Литература:
Календарь знаменательных и памятных дат по Сахалинской области на 2016 год / ГБУК «Сахалин. обл. универс. науч. б-ка», Отд. краеведения. – Южно-Сахалинск, 2015
Календарь знаменательных и памятных дат по Сахалинской области на 2015 год / ГБУК «Сахалин. обл. универс. науч. б-ка», Отд. краеведения. – Южно-Сахалинск, 2014