Александр Самойленко внёс значительный вклад в российское кино и театр. 23
В кино наибольшую известность ему принесли фильмы «Ночной дозор», «Дневной дозор» и ситком «Папины дочки». 23 Всего фильмография актёра насчитывает около 90 картин. 4
В театре Самойленко с 1997 года работал в труппе Московского драматического театра им. К. С. Станиславского, с 2007 года — артист театра на Малой Бронной. 23 Также он играл в спектаклях Театра наций и Другого театра. 2 Участвовал в постановках, например, «Двенадцатая ночь», «Предательство», «Укрощение строптивой», «Хлестаков», «Тартюф». 1
Кроме того, Александр Самойленко попробовал себя на режиссёрском поприще, поставив приключенческую комедию «Роман ужасов» (2005) и мелодраму «Будем на ты» (2006). 4 Также он занялся продюсированием, создав собственную компанию. 4 Под его началом вышли фильмы «Посылка с Марса», «След саламандры», «Заложники», «Идеальная жертва» и другие. 4