Александр Николаевич пришёл в органы внутренних дел в 1979 году на должность милиционера. Почти 15 лет работал в различных подразделениях уголовного розыска. Указом Президента Российской Федерации награжден медалью «За отличие в охране общественного порядка».
Два года в середине 90-х Кравченко возглавлял отдел уголовного розыска криминальной милиции УВД Ростова-на-Дону. Это его родной город, где он родился 18 февраля 1958 года. С 1999 года в течении трех лет работал начальником УГИБДД ГУВД Ростовской области.
На должность главы ГУВД по Волгоградской области Александр Николаевич Кравченко пришёл в 2008 году. Главный полицейский региона имеет ученую степень, он кандидат юридических наук. Высокое специальное звание – генерал-лейтенант полиции - присвоено Александру Николаевичу Кравченко 31 марта 2011 года указом Президента РФ.