Родился в 1968 г. Закончил военно-воздушное училище.
Женат, трое детей.
Вместе с Сергеем Павличевым в 2000 г. основал в Донецке финансово-промышленную группу
«Альтком», специализирующуюся на строительстве.
ФПГ «Альтком» является генподрядчиком работ по строительству стадиона во Львове и взлетно-посадочной полосы (ВПП) государственного предприятия «Международный аэропорт «Львов»; генподрядчиком
реконструкции и строительства аэровокзала и новой ВПП коммунального предприятия «Международный аэропорт «Донецк»; группа также ведет реконструкцию перронов КП «Международный аэропорт «Харьков» и ВПП
и т.д.
Также с 2010 г. компания А. Тисленко строит мост в Туркменистане.
В 2015 году Александр Тисленко продолжил расширять географию своего бизнеса. Компания «Альтком» выиграла тендер на реконструкцию участка автомагистрали длиной 112 км в Ираке. Стоимость проекта
оценивается в $85,8 млн. Компания уже давно смотрит в сторону Азии. Общая сумма контрактов в Туркмении достигает $1 млрд, сейчас «Альтком» завершает там строительство аэропорта. К тому же у компании
есть многолетний контракт на строительство дороги в Грузии.
Работает Тисленко и на украинском рынке: «Альтком» выполняет подряд по реконструкции участка трассы Киев — Одесса, стоимость полученного в 2013 году контракта составила 22 млн евро.