Александр Самойленко родился 28 марта 1964 года в Ташкенте (Узбекская ССР)[1].
В 1988 году окончил Театральное училище имени Б. В. Щукина.
С 1997 года актёр драматического театра им. К. С. Станиславского.
Репетирует сейчас в Театре на Малой Бронной.
Ведущий радиопрограммы «Парилка c Александром Самойленко» на радиостанции «Сити-FM».

Роли в театре
«Хлестаков» — Городничий
«Укрощение строптивой» — Баптиста

Роли в кино
1986 — Проделки в старинном духе
1987 — Забытая мелодия для флейты — Саша, второй шантажист в лесу
1990 — Семья вурдалаков
1997 — Котовасия (короткометражный)
2000 — Маросейка, 12. Сын
2000 — Маросейка, 12. Ставок больше нет
2000 — Маросейка, 12. Операция «Зелёный лед»
2000 — Маросейка, 12. Мокрое дело
2001 — Маросейка, 12. Прощай полицейский
2001 — Кобра. Замороженный транзит
2001 — Кобра. Груз
2001 — Кобра. Антитеррор
2001 — Чёрная комната (киноальманах (фильм «Гипноз» (короткометражный)))
2002 — Атлантида
2002 — Олигарх — Муса
2002 — Джокеръ — Фёдор
2003 — Дни ангела — Юрчелло
2003 — Таксист — Пельменштейн («Пельмень»)
2004 — Узкий мост — Дима
2004 — Посылка с Марса — Саша Самохин, актёр играющий Деда Мороза
2004 — Дети Арбата — Орджоникидзе
2004 — Ночной дозор — Илья («Медведь»), маг-перевёртыш
2005 — Первый после Бога
2005 — Две судьбы 2: Голубая кровь — Гарик
2006 — Дневной дозор — Илья («Медведь»), маг-перевёртыш
2006 — Две судьбы 2: Золотая клетка — Гарик
2006 — Палач
2007 — Погоня за ангелом — Артур
2007 — Бухта страха — Илья Медовников-Базис
2007 — Если у Вас нету тёти... — Герман
2007-2009 — Папины дочки — Андрей Михайлович Антонов, стоматолог, друг семьи Васнецовых
2007 — Год Золотой Рыбки — Исидор
2007 — 1612: Хроники Смутного времени — Мордан, убийца Фёдора Годунова
2008 — Юбилей — Кирилл, сын Грановской
2008 — Слабости сильной женщины — Женька
2008 — Короли игры — Степан Лосев
2008 — Всё могут короли — Антон, главный редактор глянцевого журнала
2008 — Дачница — Шпагин
2008 — Роман выходного дня — Николай Николаевич, частный детектив
2008 — Синие ночи — Аристарх Владимирович, музрук
2008 — Хорошие парни — Борюн
2008 — Клуб — олигарх
2008 — Новая Земля — Али
2008 — Цыганочка с выходом — Вася Майданов, отец Лигиты и Сандры
2008 — Безымянная - Женщина в Берлине (нем. Anonyma – Eine Frau in Berlin) — Петька
2008 — Короли игры
2009 — Невеста любой ценой
2009 — Какраки
2009 — След саламандры
2010 — Соблазнить неудачника

Режиссёрские работы
2005 — Роман ужасов
2006 — Будем на ты
2006 — Первый блин

Продюсер
2004 — Посылка с Марса — совместно с Максимом Сухановым[2]
2005 — Роман ужасов — овместно с Константином Дыдышко
2009 — След саламандры