Павленко Александр Дмитриевич родился 20 октября 1939 г. в г. Уссурийске Приморского края. Профессию режиссера выбрал рано, еще со школьных лет, поэтому поступил в культпросветучилище в родном городе.

Затем окончил Московский государственный институт культуры (1962–1966), где обучался на кафедре режиссуры у талантливого актёра, режиссёра, теоретика театра, исследователя психологии человеческого поведения Ершова Петра Михайловича, автора книг «Режиссура как практическая психология», «Технология актерского искусства» и д.р. Обучался в аспирантуре на кафедре режиссуры драмы Ленинградского государственного института театра, музыки и кинематографии (1974–1977).

После этого окончил ассистенту в Ленинградском театральном институте, а также аспирантуру. Руководителем его был советский театральный режиссёр и педагог, народный артист СССР Георгий Александрович Товстоногов.

Работал в Пермском театре, в Хабаровском тюзе, ставил спектакли в Иркутском тюзе, в Воркуте, много лет занимался педагогической работой, работал в Дальневосточном институте искусств, Иркутском театральном училище, в Кемеровском институте культуры старшим преподавателем кафедры режиссуры и мастерства актера.

С 1977 по 1983 гг. работал в Пермском государственном институте культуры на кафедре режиссуры и мастерства актера старшим преподавателем (1977–1980), на должности доцента кафедры (1980–1983). В течение трех лет был заместителем заведующего кафедрой по учебно-воспитательной работе. Вел занятия по режиссуре и актерскому мастерству.

В последние годы поставил для театров спектакли «Дядюшкин сон» Ф. Достоевского, «Счастье мое» А. Червинского, «Вишневый сад» А. Чехова и т.д.

Криминальная комедия "Адвокат Пьер Патлен" Давида Брюэса, написанная по мотивам французского фарса, легла в основу спектакля на русском языке, реализация которого стала возможна благодаря ежегодной поддержке творческой деятельности в рамках подпроекта "Театры малых городов" партийного проекта «Культура малой Родины» ВПП «Единая Россия».