Александр Мусиенко родился в 1964 году в городе Белая Церковь, Украина. Окончил Киевское высшее общевойсковое командное училище. В 1985 году направлен в Туркестанский военный округ, а оттуда - в 154-й отдельный отряд специального назначения, 1-й мусульманский батальон.

На момент выпуска, Мусиенко прекрасно разбирался в технике и вооружении, владел топографией и умел ориентироваться на незнакомой местности по карте. В составе отряда выполнял разведывательно-диверсионные задачи, атакуя конвои с оружием, шедшие из Пакистана. Участник 96 боевых выходов, из них около 20% являлись результативными. Боевое крещение принял у местечка Багича, в 25-ти километрах к югу от города Джелалабад, атаковав моджахедов в составе двух групп разведки при поддержке вертолетов Ми-24 и Ми-8.

     В том бою, лично уничтожил одного противника выстрелами из пулемета, но отряд потерял командира роты капитана Алексея Туркова и командира взвода лейтенанта Евгения Овсянникова. В течение двух лет Мусиенко командовал группой 1-й роты 154-го отряда, занимал также пост заместителя командира роты 334-го Асадабадского отряда специального назначения, действовавшего в районе Кунара. Участник многих налетов на опорные пункты моджахедов.

После окончания Афганской войны, Александр Мусиенко направлен в Нагорный Карабах, где являлся свидетелем многочисленных боев между армянами и азербайджанцами. После распада СССР 15-я бригада ГРУ передана ВС Узбекистана, и офицер получил звание майора приказом министра обороны Узбекистана Рустама Ахмедова. Летом 1992 года началась гражданская война в Таджикистане, и новоиспеченный майор направился для «восстановления конституционного строя республики Таджикистан» в составе разведотряда специального назначения под командованием Владимира Квачкова. Занимал пост начальника штаба отряда.

Вернувшись в Россию, Александр назначен преподавателем в Новосибирском высшем военном командном училище на кафедре специальной разведки, где готовил офицеров для частей и соединений спецназа Министерства обороны РФ. В период с 2001 по 2004 год проходил обучение в Общевойсковой академии ВС России. Прославился как организатор операции по ликвидации Руслана Гелаева. Руководил воздушным командным пунктом, который координировал силы разведки в районе хребта Куса, где скрывался отряд Гелаева. В начале операции, в декабре 2003 года, совершено 36 вылетов за 11 дней. Несмотря на недоверие со стороны командования, 20 декабря Мусиенко нашел скрывавшийся отряд и организовал бомбардировку ущелий.

С борта вертолета Ми-8, офицер организовал налет штурмовика Су-25, за штурвалом которого находился генерал-лейтенант Владимир Горбась, командующий 4-й армией ВВС. В результате бомбардировки ледников произошел сход лавин, отрезавший боевикам пути к отступлению. В конце декабря 2003 года, четверых боевиков уничтожили спецназовцы, еще трое попали в плен. Чуть раньше, 24 декабря в плену оказался боевик по имени Али Магомадов, который сознался в том, что командиром бандгруппы является именно Гелаев.

В декабре, 28 числа, Волгоградский разведывательный батальон обнаружил группу боевиков, которые спускались по скале. Завязался затяжной бой. Террористы укрылись в пещере, держа дно каньона под прицельным огнем, однако благодаря минометному обстрелу отряда прапорщика Игоря Мокрушина удалось выманить и уничтожить несколько боевиков. Утром 29 декабря три группы спецназа пошли в район пещеры, и там разгорелся бой, в ходе которого Мусиенко с борта Ми-8 открыл огонь из пулемета по двум боевикам, одним из которых являлся Гелаев. Однако командир экипажа вертолета решил выпустить 80-мм авиационные ракеты и в результате - боевиков смело с хребта и завалило лавиной.

Официально пресс-службы сообщают, что Гелаева обнаружил младший сержант Дмитрий Буянов утром 28 февраля 2004 года, но принял главаря бандитов за подозрительного пастуха. Капрал отправил рядовых Абдулхалика Курбанова и Мухтара Сулейманова, чтобы задержать подозрительного человека, но Гелаев открыл огонь по обоим из засады и смертельно ранил солдат, но Сулейманов и Курбанов успели обстрелять боевика, перебив руки и бедро полевому командиру, который позднее умер от полученных ранений.

     Однако Мусиенко утверждает, что Гелаев погиб еще 29 декабря 2003 года. По заключению патологоанатома, Террорист погиб  «от множественных осколочных ранений, переломов конечностей и кровопотери в результате травматического отсечения кисти руки», которые были вызваны именно ракетным обстрелом. Всего было уничтожено 20 боевиков, 9 попали в плен.

Завершив воинскую службы, с 2007 по 2010 год, Александр работал ответственным секретарем в таких изданиях как : «Солдаты России», «Офицерское собрание». «Столичный депутат», «Союзники ОДКБ». С 2010 по 2011 год, занимал должность заместителем начальника Отдела молодежной политики Управления информации и общественных связей Центрального совета ДОСААФ Российско Федерации. С 2011 года, отставной офицер является ведущим специалистом Департамента специальных проектов компании «Базовый элемент».

Автор книги «Спецназ ГРУ в Афганистане. 1979 - 1989», серии руководств по боевому применению подразделений специального назначения, а также статей в изданиях. Организатор международных сборов военно-патриотических клубов государств-членов ОДКБ. Является инструктором по выживанию и тактике группы военно-патриотических организаций, в том числе спортивно-оздоровительных лагерей.

Женат. Имеет трех дочерей и внучку. Увлекается экстремальным туризмом, кузнечным делом, спиннинговой рыбалкой и охотой.