В двухлетнем возрасте Александр вместе с семьёй пережили страшное землетрясение в родном городе Ташкенте.
Тогда был разрушен практически весь город и многие семьи, включая семью будущего актёра, остались без крыши над головой.
Долгое время они жили в палаточном лагере, пока их не приютили родственники. Город тогда смогли полностью восстановить всего за год, благодаря съехавшимся со всего Советского Союза неравнодушным людям.
Александр родился в 1964 году в Ташкенте. Вместе с сестрой Леной они воспитывались в семье доктора геолого-минералогических наук и учительницы химии и биологии.
В 10-летнем возрасте Александр в первый раз вышел на сцену в пионерском лагере, с тех пор жизни без неё не представлял.
Целыми днями мог заниматься в студии драматического искусства, а после 9-го класса в тайне от родителей отправился поступать в Ташкентский театрально-художественный институт имени Островского. Прошёл все туры, а для допуска к экзаменам необходим был аттестат, которого у Александра ещё не было.
На предложение пойти учиться в вечернюю школу, а после её окончания быть зачисленным сразу на второй курс получил строгий запрет от родителей. Зато после окончания школы он отправился поступать в театральные вузы уже в Москву.
Александра взяли в Щукинское училище и дали комнату в театральном общежитии, откуда несколько раз чуть не выгнали.
Окончательно пришлось выселиться, обучаясь на третьем курсе, когда у руководства лопнуло терпение из-за самой грязной комнаты в общежитии.
Александра тогда приютил лучший друг, актёр Максим Суханов, который выручал его в жизни ещё много-много раз.
В это же время два друга женились с разницей в один месяц. Первой женой Александра стала его однокурсница Инесса Боровикова.
Во время обучения Александр не снимался в кино, потому что это было запрещено, да и предложений ему поступало немного.
На последнем курсе снялся в эпизодах фильмов «Проделки в старинном духе» режиссёра Александра Панкратова и «Забытая мелодия для флейты» Эльдара Рязанова.
После выпуска из училища, вопреки ожиданиям актёра, его не брали ни в один театр, куда он показывался.
Пригласили только в Областной драматический театр (ныне Губернский театр под руководством С. Безрукова), но постановок там было мало, как в принципе и зрителей.
Заработанных денег крайне не хватало, чтобы прокормить семью, в которой к тому времени уже родился сын Стёпа. Александр пытался заниматься коммерцией, с чем ему помогал друг Максим Суханов.
Три года подрабатывал Дедом Морозом, что приносило ему хорошие деньги, которые обеспечивали семью минимум на полгода.
В конце 80-х годов его попросили уйти из Областного театра, тогда освободилось время для множества других занятий.
«Я руководил детской театральной студией, выступал на фабриках и заводах от Москонцерта, служил актером в нескольких театрах-студиях, а потом поступил в Вахтанговский главным администратором», — вспоминает то время Александр Самойленко.
К тому времени разрушилась первая семья актёра. После 7 лет брака Александр увлёкся другой женщиной, о чём прямо рассказал жене. Уходить из семьи он не собирался, да и роман быстро закончился.
Просто он хотел быть честен с Инессой, рассказав ей о небольшой интрижке. Немногим позже жена объявила Александру, что тоже изменила ему в отместку. Брак рухнул из-за «незрелого» поведения обоих.
Из семьи Александр уходил с одним чемоданом, а первую ночь пришлось провести на вокзале. С Инессой они ещё год пробовали возобновить отношения, но ничего хорошо из этого не вышло.
Спустя время она снова вышла замуж и сына Стёпу начал воспитывать другой мужчина, которого он начал называть папой и даже просил на это разрешения у Александра.
Понимая, что не может многого дать сыну из-за небольшого заработка, начал думать, как исправить ситуацию.
Вместе с тем же Максимом Сухановым открыли кафе в Театре Вахтангова, а потом и в Театре Маяковского, который превратился в знаменитый закрытый клуб «Маяк», куда вход был только по пропускам.
После успеха в этом бизнесе друзьями были открыты ещё несколько ресторанов, но после того как Александр вернулся в профессию, он выступает только их владельцем.
В 1997 году по протекции друга Максима Суханова Александр вернулся на сцену. Его пригласили в постановку «Укрощение строптивой» в Театр им. Станиславского, откуда позвали на съёмки в сериал «Маросейка, 12». С этого сериала началась успешная карьера Александра в кино.
В то время актёр уже был женат во второй раз. Жену Лену он встретил в клубе «Маяк». Они долго встречались и даже родили сына Сашу, но оформлять отношения Самойленко не торопился. А после официального заключения брака Александр и Елена прожили вместе всего несколько месяцев.
Актёр с теплотой и благодарностью отзывается о бывшей жене, ведь именно она выходила его после страшной аварии, когда Александр ехал домой после ночных съёмок и заснул за рулём.
Потеряв управление, актёр на полной скорости врезался в припаркованный у обочины милицейский автомобиль.
Кроме Александра в той аварии никто не пострадал. Он же получил множество травм, пережил несколько операций и был прикован к больничной кровати около трёх месяцев.
Последствия той аварии преследуют актёра по сей день и время от времени приходится прибегать к хирургическому вмешательству. Поклонники сериала «Родители» замечают, что Александр практически не поворачивает шею.
После второго развода у Александра случился продолжительный роман с актрисой Ольгой Ломоносовой. Они познакомились на съёмках сериала «Кобра. Антитеррор», но после двух лет отношений приняли решение идти по жизни порознь.
Несмотря на то что его сыновья фактически воспитывались другими мужчинами, Александр не терял с ними связь. Средний, Александр-младший, ещё в 11-ом классе начал сниматься вместе с отцом в сериале «Родители». После подобного опыта он решил пойти по стопам отца и поступил в Щукинское училище.
Старший, Степан, работает юристом, но не прочь иногда принять участие в съёмках. Степан снялся в сериале «Судьбы загадочное завтра» и «Девять жизней», в полном метре «Иерей-сан. Исповедь самурая».
Сейчас Александр в отношениях с продюсером детских кинофестивалей в «Артеке» Натальей Громовой, которая младше актёра на 22 года. Официально оформлять отношения актёр не планирует, но называет и представляет девушку своей женой.
В 2019 году у пары родилась дочка, которую назвали Евой. Между тем на тот момент Александр уже являлся дедушкой 12-летней внучки Алисы.
После выхода сериала «Маросейка,12» фильмография актёра активно пополняется новыми киноработами. «Дети Арбата», «Ночной дозор», «Две судьбы 2», «Дневной дозор».
«Папины дочки», «Клуб», «Невеста любой ценой», «Ирония любви», «Королева бандитов», «Лёгок на помине», «Аритмия, «Холоп», «Смотри как я» — лишь малая часть киноработ с участием Александра Самойленко.