Андрей Ксенюк родился в Норильске в 1958 году, окончил Красноярское училище искусств в 1981-м. В детстве занимался в драмкружке при клубе "Юность", которым руководил артист Александр Анисимов, и после окончания училища точно знал, где хотел бы работать, - только в театре города.