Александр Самойленко родился в Ташкенте, и пережил одно из тяжелейших землетрясений в истории СССР 1966 года. Правда тогда ему было всего два года, и он помнит об этом только по рассказам родителей. К счастью, вся их семья чудом уцелела, ведь дом, где они жили находился в эпицентре. По деду актер имеет немецкие корни, вместе бабушкой они были ярыми революционерами, сражались с басмачами и помогали устанавливать советскую власть в Узбекистане.
Папа был крупным ученым, доктором геолого-минералогических наук, мама - учительница химии. Когда в 10 лет он впервые вышел на сцену в самодеятельном спектакле он навсегда заболел актерством. Начал посещать театральную студию, а после школы, с трудом уговорив родителей, отправился в Москву.
Поступал во все крупнейшие театральные учебные заведения, и ему удалось покорить "Щуку", несмотря на огромнейший конкурс. Заканчивая институт в конце 80-х , успел сняться в небольших ролях в нескольких картинах, в том числе у Эльдара Рязанова в фильме "Забытая мелодия для флейты". После выпуска пытался устроиться в какой-нибудь хороший театр, но нигде не принимали.
Да и актерство тогда не приносило заработка, наступали 90-е и Александр начал пытаться заняться бизнесом - что-то перепродавал, под новый год "дедморозил" в частном порядке, затем устроился в театр имени Вахтангова администратором. Затем с другом, актером Максимом Сухановым открыли буфет в театре, затем второе кафе в театре Маковского, дела пошли на лад и Александр смог купить квартиру.
В начале 2000-х потихоньку вернулся в профессию - играл в спектаклях, понемногу снимался. Особенно широко он стал известен после выхода на экраны "Папиных дочек", где он ярко сыграл весельчака-стоматолога и друга главного героя сериала. Постепенно от комедийного амплуа он перешел и к драматическим роям, каких в его обширной фильмографии из более 120 работ уже немало.
Личная жизнь актера сложилась не менее разнообразно,чем творческая. Впервые он женился в 19 лет на однокурснице Инессе, в браке с ней родился сын Степан. Но как и большинство ранних браков, он распался. Во второй раз он закрутился роман с Еленой, давней знакомой, женой актера Олега Фомина уже после их развода. В этом браке родился сын Александр, но и он долго не продержался, хотя он до сих пор благодарен Елене за то, что она выходила его после серьезного ДТП. Во время съемок в сериале "Кобра" начался серьезный роман с актрисой Ольгой Ломоносовой, звездой сериала "Не родись красивой".
Но в этот раз до ЗАГСа они не дошли, но остались хорошими друзьями. В 2006 году он женился на девушке Евгении, которая была младше него на 19 лет. В браке в 2009 году родился сын Прохор, но из-за предательства со стороны жены, подробности которого он не раскрывает, распался и этот брак в 2015 году.
Он было поставил крест на своей личной жизни, но уже через год вышел в свет с новой девушкой, актрисой Натальей Громовой. В 2019 году актер стал папой долгожданной дочкой Евы, и сейчас все свободное от работы время старается проводить с женой и дочерью.
"У нас появилось маленькое чудо, за которое я теперь несу сумасшедшую ответственность" - делился актер в своем интервью. Кроме этого у него уже есть 10-летняя внучка от старшего сына и хочется верить, что череда неудач в личной жизни у актера закончилась.