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