Родился в Томске в 1900 г. До Гражданской войны работал телеграфистом на станции Татарская Новосибирской области; потом участвовал в Гражданской войне. Во время Великой Отечественной Войны пошёл добровольцем на фронт; воевал с июля 1941 года; командир отделения роты связи 1285-го стрелкового полка 60-й Севской стрелковой дивизии 65-й армии Центрального фронта, ефрейтор.
Был комиссован после тяжёлого ранения, полученного в январе 1944 года в боях за Полесье.
В 1948 году закончил Томскую областную партшколу и до 1959 года работал в должности секретаря исполкома Кировского района в Томске.
До пенсии работал экономистом. С 1960 года — персональный пенсионер союзного значения.
Александр Константинович Ерохин скончался 24 августа 1996 года на 97-м году жизни. Похоронен в городе Томске.
Награждён орденом Ленина, орденами Отечественной войны 1-й степени, Красной Звезды, медалями.