Советский и российский актёр театра и кино, кинорежиссёр, продюсер, радиоведущий. Александр родился 28 марта 1964 года в Ташкенте. В 1988 году окончил Высшее театральное училище имени Б. В. Щукина. Некоторое время работал администратором в театре им. Вахтангова, а затем занялся бизнесом: совместно с Максимом Сухановым создали театральную мастерскую по изготовлению декораций. С 1997 года Самойленко служил в труппе Московского драматического театра им. К. С. Станиславского, а с 2007 года - в театре на Малой Бронной. Он играл и играет в спектаклях Театра наций и Другого театра. С начала 2000-х актёр активно снимается в кино. Наибольшую известность ему принесли фильмы "Ночной дозор", "Дневной дозор", ситком "Папины дочки". Он также занимается продюсированием фильмов и телесериалов. Александр работает ведущим радиопрограммы "Парилка c Александром Самойленко" на радиостанции "Сити-FM"