Александр Юрьевич Ерохин родился 13 октября 1989 года в Барнауле. Таким образом, Ерохин стал уже третьим уроженцем этого алтайского города в составе ФК «Краснодар» вслед за Александром Яркиным и Евгением Городовым.
В совсем юном возрасте талантливого Сашу Ерохина приметил Геннадий Смертин, отец известного футболиста Алексея Смертина. Смертин-старший тренировал Александра несколько лет - до тех пор, пока тот не попал «на карандаш» к селекционером столичного «Локомотива». Еще будучи школьником, Ерохин переехал в Москву, став игроком молодежного состава столичных железнодорожников.
В 17 лет не по годам хорошо физически развитый юноша подписал свой первый взрослый контракт, перейдя в сильнейший клуб Молдавии - тираспольский Шериф». Уже через год, в 2009-м он занял твердое место в «основе» и, более того, стал лучшим бомбардиром команды, забив в 41-м матче 16 мячей. В следующем сезоне он пополнил свой бомбардирский счет еще 11-ю голами, столько же результативных ударов на счету Ерохина в первой половине сезона-2010/2011.
Выступая за «Шериф», Ерохин стал трехкратным чемпионом Молдовы, трехкратным обладателем Кубка Молдовы, обладателем Кубка Содружества. По итогам сезона-2009/2010 его справедливо признали лучшим полузащитником чемпионата Молдовы.
Гренадерский рост (195 см) позволяет Александру Ерохин прекрасно чувствовать себя в борьбе на втором этаже, но при этом он очень здорово работает с мячом внизу - может обыграть соперника за счет дриблинга, отдать выверенный пас или поразить цель мощным ударом с дистанции. К плюсам Ерохина можно отнести и умение при необходимости полезно и результативно сыграть на позиции центрфорварда.
За два с половиной года Александр провел 23 матча в Лиге Чемпионов и Лиге Европы, отметившись в этих престижных турнирах четырьмя забитыми мячами. Его игра привлекала внимание скаутов многих клубов Западной и Восточной Европы. Селекционная служба ФК «Краснодар» «вела» Ерохина с лета 2009 года, и, наконец, перед началом сезона-2011/2012 его трансфер был оформлен.
Игровая карьера Александра Ерохина
| Сезон | Команда | Турнир | И | Г | Пр | Уд |
| 2007-2008 | «Шериф» Тирасполь | Высшая лига Молдовы | 10 | 2 | 2 | 1 |
| 2008-2009 | «Шериф» Тирасполь | Высшая лига Молдовы | 41 | 16 | 6 | - |
| 2009-2010 | «Шериф» Тирасполь | Высшая лига Молдовы | 43 | 11 | 7 | 1 |
| 2010-2011 | «Шериф» Тирасполь | Высшая лига Молдовы | 32 | 11 | 4 | 1 |
| 2011-2012 | «Краснодар» | Премьер-Лига России | 19 | 2 | 3 | - |
И - игры, Г - голы, Пр - предупреждения, Уд – удаления
Статистика приведена с учетом выступлений в Кубке России и Еврокубках