Актер Александр Самойленко родился 28 марта 1964 года в Ташкенте. В 1988 году окончил Театральное училище имени Щукина. В ранние постсоветские годы на время оставил актерскую профессию ради предпринимательства. С другом и коллегой Максимом Сухановым у них была мастерская по изготовлению декораций, позднее партнеры занялись ресторанным бизнесом. В конце 90-х Самойленко вернулся на театральную сцену, вскоре после этого начал сниматься в кино.
Известность Самойленко принесла роль мага-перевертыша Ильи (Медведя) в фильмах «Ночной дозор» (2004) и «Дневной дозор» (2006). Еще один популярный проект с его участием – сериал «Папины дочки», выходивший на СТС с 2007 по 2013 год. В нем актер сыграл лучшего друга главного героя, стоматолога Андрея Антонова. В 2022 году стало известно, что сериал будет перезапущен, однако Самойленко в продолжении не появится. По словам актера, ему поступило предложение сниматься, но сразу соглашаться он был не готов – хотел сначала посмотреть сценарий. Его Самойленко так и не прислали и больше никто из съемочной группы ситкома с ним не связывался.
За время актерской карьеры Самойленко сыграл почти в сотне фильмов и сериалах: «Олигарх», «Дети Арбата», «Невеста любой ценой», «Любит не любит», «День выборов 2», «Салют 7», «Аритмия», «Каникулы президента», «Холоп», «Клиника счастья»,
Александр Самойленко был женат четыре раза. У него четверо детей от разных браков – три сына и дочь.