У 1979 р. закінчив Харківське гвардійське танкове командне училище с червоним дипломом.
У 2005 р. присвоєна кваліфікація спеціаліст металургії у Державному інституті підготовки та перепідготовки кадрів промисловості.
З 1979 Служив у Групі радянських військ у Німеччині, м. Дрезден, Далекосхідному військовому окрузі у м. Завітінськ в лінійних частинах і в штабі танкової дивізії в оперативному відділі.
Після звільнення зі Збройних Сил переїхав в м. Дніпропетровськ та з 1992 р. та почав свою трудову діяльність учнем на Дніпропетровському заводі «Червоний Профінтерн».
У 1993 р. вступив на роботу в КБ «Приватбанк», працював начальником охорони, заступником начальника управління, начальником управління кадрів. Там же пройшов навчання у фахівців Великої Британії, Франції та Америки з питань менеджменту, управління персоналом, організації ефективних команд.
У 1996 р. звільнився з «Приватбанку», перейшовши до Орджонікідзевського гірничо-збагачувального комбінату, де займався реорганізацією ефективної роботи виробничого підприємства.
У 1997 р. був призначений, а потім обраний, Головою Правління на “Марганецький гірничо-збагачувальний комбінат ”. Вирішував питання щодо відновлення робіт і у 2002 р. підприємство стало серед найкращих в Україні за рейтингом.
З 2002 р. обраний Головою Правління АТ «Запорізький завод феросплавів».
Нагороди:
1. Медаль “За бойові заслуги”
2. Медаль “За бездоганну службу “ II ступеня
3. Медаль “За бездоганну службу” III ступеня
4. Орден «За заслуги» 3 ступеня
5. Орден «За заслуги перед Запорізьким краєм» III ступеня
6. Почесний знак «За розвиток соціального партнерства»
7. Медаль «За особистий внесок у розвиток міста Запоріжжя»
8. Знак «За вагомий внесок у розвиток соціального партнерства»
9. Почесний знак «30 років Запоріжнафтопродукт» (за багаторічну допомогу та сприяння розвитку системи)
10. Пам’ятний знак «За заслуги» II ступеня
11. Медаль «За розвиток Запорізького краю»
12. «Почесний громадянин міста Марганець»
13. Медаль «За гідність та патріотизм».
14. Орден “За заслуги перед Запорізьким краєм» II ступеня
15. Орден «За заслуги» I ступеня
16. Орден святого «Архістратига Михаїла» II ступеня
17. Почесний орден «За заслуги» І ступеня
18. Пам’ятний Орден «Незалежна Україна»
Суспільно-політична діяльність:
2002–2006 — депутат Дніпропетровської обласної ради IV скликання.
2006–2010 — депутат Дніпропетровської обласної ради V скликання.
2010–2014 – депутат Дніпропетровської обласної ради VI скликання від політичної партії «Україна майбутнього». Член постійної комісії з питань зв'язків з об'єднаннями громадян і засобами масової інформації.
2016–2018 – депутат Дніпропетровської обласної ради VII від політичної партії "УКРАЇНСЬКЕ ОБ’ЄДНАННЯ ПАТРІОТІВ - УКРОП".
Кравченко Павло Олександрович приділяє значну увагу науковим дослідженням у феросплавній галузі. Опубліковано понад 10 наукових статей в спеціалізованих виданнях., має 2 патенти на винаходи. Є одним із засновників Української асоціації виробників феросплавів.
Одружений, має двох синів і доньку.
У вільний час Павло Олександрович займається спортом, перевагу надає великому тенісу, футболу. Як справжній чоловік любить активний відпочинок на природі. Цікавиться літературою з психології, управління, бізнес-тематики.