Ми хочемо, щоб після наших вистав люди замислювалися над цінністю життя, над добром і злом, над тим, що таке всесвіт." Андрій Лелюх дуже скоро зрозумів, що його всесвіт тримається на театрі ,тому пішов на навчання в Університет культури і мистецтв, де отримав великий досвід акторської майстерності (хоча факультет був експериментальної режисури): грав у виставах своїх однокурсників, старших і молодших товаришів. Акторства не покидає і досі, грає в багатьох київських театрах, серед яких «Золоті ворота», «Колесо», «Дикий театр» . Але завжди тяжів до режисури і в цьому величезний вплив чудового педагога, професора, заслуженого артиста Дмитра Семеновича Чайковського. За словами Андрія Лелюха:» Дмитро Семенович був ерудитом у повному сенсі цього слова. Знав досконально кілька мов, у тому числі й латину. У нього був колосальний театральний досвід. Він є маяком у моєму житті, дуже багато чому мене навчив.» Андрію справді щастило на педагогів, серед них і Валерій Пацунов – художній керівник театру «Золоті Ворота» і він запропонував Андрію взяти для постановки п'єсу Марка Розовського «Чорний квадрат». П'єса не проста, оригінальна, дія відбувається 40 хвилин у повній темряві: тільки голос актора, і глядач малює картини в повній темряві. Це був справжній перший великий успіх молодого режисера.
А інший педагог Володимир Іванович Федоров ставив у театрі «Браво» виставу за п'єсою Ольги Мухіної «Таня, Таня!» так з завершенням університету Андрій Лелюх дебютував як актор цій виставі і п'ять років свого життя віддав цьому театрові, де переграв весь репертуар. Там поставив як режисер свою першу п'єсу С. Таско «Павучок» і ще раз остаточно переконався, що режисура – дійсно його покликання. Він ставить вистави у різних театрах, працює в Університеті «Україна». Стверджує, що як режисер-практик дуже щасливий, що знайшов себе як режисер-актор в Університеті «Україна». В університеті він створив театр-студію «Данко», в яку набирає студентів з першого курсу. Диву даєшся, як він встигає все це робити. Ось готує прем'єру в своєму театрі, грає вистави, знімається в кіно, і обов'язково приїде в Одесу на театральний фестиваль «Молоко» і буде членом журі. Його погляд на фестивальні вистави дуже важливий, адже його театральний досвід вміщає в собі не одну талановиту особистість.
