Александр Кравченко родился 18 февраля 1958 года в городе Ростов-на-Дону. Службу в органах внутренних дел, молодой человек начал в 1979 году, с должности милиционера. В 1984 году, окончил институт народного хозяйства в городе Ростов-на-Дону. Позднее, получил дополнительное образование, успешно завершив курс обучения в Академии МВД РФ.
В период с 1993 по 1995 год, Кравченко возглавлял отдел уголовного розыска криминальной милиции Управления Внутренних Дел города Ростов-на-Дону.
Далее, в 1995 году, офицер назначен на должность начальника ОВД Ленинского района города Ростов-на-Дону, где проработал вплоть до 1999 года, а затем, занял пост начальника УГИБДД Главного Управления Внутренних Дел России по Ростовской области.
В 2000 году, опытный управленец защитил диссертацию на соискание ученой степени «кандидат юридических наук».
Начиная с 2002 года, состоял в должности первого заместителя начальника ГУВД по Ростовской области - начальника криминальной милиции.
Впоследствии, 1 ноября 2008 года, Кравченко Александр Николаевич назначен на должность начальника Главного Управления Министерства Внутренних Дел по Волгоградской области.
Указом Президента Российской Федерации от 31 марта 2011 года, начальнику Главного Управления МВД России по Волгоградской области Александру Николаевичу Кравченко присвоено очередное специальное звание - Генерал-лейтенант полиции.