Андрей Ксенюк родился в 1958 году в Норильске. Окончив Красноярское училище искусств в 1981 году, он завершил обучение. В его детстве он участвовал в драмкружке при клубе «Юность» под руководством артиста Александра Анисимова. После окончания учебы он стремился работать исключительно в театре своего города. По данным некролога, опубликованным сегодня пресс-службой Норильского заполярного театра драмы, Ксенюк присоединился к труппе в период расцвета творчества Леонида Белявского, который был главным режиссером театра с 1975 по 1982 год. Он также участвовал в гастролях в Ленинграде и Вильнюсе.

Свой артистический дебют Андрей сделал в спектакле «Сказка про Ивана-дурака, который чертям насолил» по произведению Льва Толстого. В рамках театра он исполнил роль Гитлера в постановке «Как солдат Иван Чонкин самолет сторожил» Кима. Его репертуар включает в себя такие работы, как «Сказка Арденнского леса», «Поллианна», «Шут Балакирев» Горина, «Гарольд и Мод», «Квадратура круга», «Два вечера в веселом доме», «Вишневый сад» и более ста других ролей.
Как сообщалось ранее — ЦГ: у Малышевой в Нью-Йорке нашли роскошный дворец со статуями мальчиков