Ранее 31-летний волейболист выступал за новосибирский «Локомотив», московское «Динамо», уфимский «Урал» и новоуренгойский «ФАКЕЛ».
С московским клубом Самойленко в 2008 году выигрывал чемпионат и Кубок России.
В минувшем сезоне Алексей завоевал бронзу Суперлиги с «Локомотивом» и стал пятым по результативности игроком команды, набрав 170 очков в 27 матчах.
Самойленко - серебряный призёр Кубка Вызова 2013 года.