В 1985 году окончил Высшее театральное училище имени Б. В. Щукина. В разное время сотрудничал с Московским драматическим театром им. К. С. Станиславского, Театром на Малой Бронной, Театром Наций и Другим театром. В фильмографии Александра Самойленко более 100 киноработ, где он участвовал в качестве актера, режиссера и продюсера.

С «Современником» сотрудничает с 2023 года.