Родился 1 февраля 1900 года в городе Томске в семье рабочего. Русский.
Окончил 4-классное городское училище, а в 1917 году – курсы телеграфистов. Работал телеграфистом на станции Татарская ныне Новосибирской области.
В Красной Армии в 1919–1922 годах. В первый раз был мобилизован после освобождения Новосибирской области от колчаковцев. Участвовал в гражданской войне. Служил связистом. Дошел походом до Байкала. Затем после службы в армии вплоть до начала Великой Отечественной войны был начальником технического снабжения одного из томских заводов.
В июле 1941 года Ерохин второй раз добровольно вступил в ряды Красной Армии и сразу же попал на фронт. Весь свой боевой путь Ерохин прошел в роте связи 60-й стрелковой дивизии. Почти четыре года воевал солдатом в ротах связи на фронтах от Подмосковья через Курскую дугу до Заднепровья.
Был дважды ранен. Дослужился до сержанта. 17 октября 1943 года в районе западнее поселка Радуль Черниговской области командир отделения роты связи 1285-го стрелкового полка 60-й Севской стрелковой дивизии 65-й армии Центрального фронта ефрейтор Ерохин на плоту и вплавь добрался до правого берега Днепра и установил связь со стрелковыми батальона и, захватившими плацдарм. Связь Ерохин налаживал под непрерывным обстрелом сверху, в ходе ожесточенного боя. В промежутках между частыми обрывами провода Ерохин метко разил врага из автомата, а один раз заменил раненого пулеметчика.
Указом Президиума Верховного Совета СССР от 30 октября 1943 года за успешное форсирование Днепра, прочное закрепление плацдарма на правом берегу реки и проявленные при этом отвагу и геройство ефрейтору Александру Константиновичу Ерохину было присвоено звание Героя Советского Союза.
В январе 1944 года в одном из кровопролитных боев в Полесье Ерохин получил тяжелое ранение и вторично попал в госпиталь. В конце 1944 года А.К. Ерохин демобилизовался по состоянию здоровья.
После возвращения с войны на родину работал на заводе. В 1948 году он окончил Томскую областную партшколу. До 1959 года А.К. Ерохин работал секретарем Кировского райисполкома, затем, вплоть до ухода на заслуженный отдых, – в горисполкоме Томска. С 1960 года он – персональный пенсионер союзного значения.
Награжден орденом Ленина, орденами Отечественной войны 1-й степени, Красной Звезды, медалями.
Ветеран Великой Отечественной войны Герой Советского Союза Александр Константинович Ерохин скончался 24 августа 1996 года на 97-м году жизни. Похоронен в городе Томске [178, 350, 462, 514, 787, 1196]