В 1990 г. с отличием окончил факультет радиосвязи и радиовещания Куйбышевского электротехнического института связи.
В 2004 г. – Поволжскую государственную академию телекоммуникаций и информатики по специальности «Прикладная информатика в экономике».
В 1992 – 2004 гг. Курочкин работал в компании «Связьинформ» Самарской области, позднее преобразованную в филиал «Волгателеком».
В октябре 2004 г. перешел в «Эквант».
В 2006 – 2007 гг. занял должность директора филиала «Синтерра» в Самаре.
С 2007 г. по 2009 г. являлся директором филиала «Комстар-Поволжье».
В 2009 г. он возглавил самарский филиал ОАО «Волгателеком», позднее преобразованный в самарский филиал «Ростелеком».
С 2011 г. занимал должность директора филиала «СМАРТС-Самара-GSM».
С октября 2011 г. был назначен исполнительным директором одного из крупнейших операторов связи СМАРТС.
С 2012 г. советом директоров Александр Анатольевич был назначен генеральным директором компании СМАРТС.