Александр Волохов родился 5 мая1923 года в деревне Мазурова Байкаловской волости Тобольского уезда Тюменской губернии (ныне деревня в Ярковском районе Тюменской области) в крестьянской семье. После окончания семи классов школы работал в колхозе.
26 ноября 1943 года Волохов одним из первых переправился через Днепр к югу от Запорожья и принял активное участие в отражении немецких контратак и удержании плацдарма. После того, как из строя выбыл командир орудия, Волохов заменил его. Под его командованием расчёт отбил две вражеские контратаки, уничтожив два пулемёта и несколько десятков солдат и офицеров противника[1].
В 1945 году Волохов окончил Томское артиллерийское училище, после чего служил на различных командных должностях в артиллерийских частях. В 1958 году он окончил Львовские курсы политсостава. В 1973 году в звании подполковника Волохов был уволен в запас. До выхода на пенсию работал в отделе вневедомственной охраны Индустриального РОВДДнепропетровска[1]. Проживал в Днепропетровске[2].
Также награждён орденами Отечественной войны I степени и Красной Звезды, а также рядом медалей. В августе 2003 года в честь Волохова названа Сорокинская средняя школа Ярковского района[1].
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1987. — Т. 1 /Абаев — Любичев/. — 911 с. — 100 000 экз. — ISBN отс., Рег. № в РКП 87-95382.