БИОГРАФИЯ
Александр Евгеньевич Павленко родился в украинском городе Орджоникидзе. Александр начал увлекаться футболом с восьми лет. В 1999 году в возрасте четырнадцати лет Павленко стал игроком молодежной команды «Динамо» (Москва). Вскоре футболист перешел в столичную «Академику», а затем в швейцарский клуб «Лозанна».
В 2001 году в шестнадцатилетнем возрасте Александр подписал контракт с московским «Спартаком», в составе которого в том же сезоне впервые вышел на поле в чемпионате России и стал обладателем титула чемпиона. В следующем году Павленко играл за основной состав клуба и впервые выступил в Лиге Чемпионов.
В 2004 году Александр временно выбывал из основного состава команды, а в 2005-2006 гг. вынужден был пропустить часть чемпионата из-за травмы. В 2007 году Павленко пополнил состав ярославского «Шинника», выступавшего в первом дивизионе, и в составе новой команды вышел в Премьер-лигу. В том же году Александр был признан лучшим игроком и полузащитником первого дивизиона.
В 2008 году футболист вернулся в «Спартак», где успешно выступал, пока вновь не получил травму. Потеряв место в стартовом составе клуба, в 2009 году Александр перешел на полгода в аренду в «Ростов», чтобы не остаться без игровой практики. В августе Павленко успешно дебютировал в составе нового клуба, сделав голевую передачу. Хотя оба клуба и сам футболист не возражали против продления срока аренды, в январе 2010 года Александр возвратился в «Спартак», но в феврале снова на правах аренды перешел в «Ростов».
В феврале 2011 года Павленко пополнил состав грозненского «Терека», заключив с клубом контракт на три с половиной года.
В сезоне-2013/14 Александр выступал за «Крылья Совветов». Летом 2014-го перебрался в «Тосно».