Окончив школу, Андрей, убежденный в своей исключительности, решил ехать в Москву учиться на актера. Родители надеялись, что сын продолжит семейное дело (отец актера, полковник МВД в отставке, вместе с супругой занимаются в Кишиневе бизнесом по пошиву одежды), но, видя, как решительно настроен Андрей, препятствовать ему не стали.
В результате Андрея взяли на актерский факультет в Институт современного искусства. И тут уже он постарался не разочаровать педагогов — учился старательно и с удовольствием. А родители, радуясь, что их «неподдающийся» сын нашел дело по душе, ему всячески помогали: оплачивали учебу и съемную квартиру, присылали деньги на жизнь.
По окончанию института молодой актер Андрей Гайдулян работал в московском театре «Глас». В театре актерская ставка Гайдуляна была небольшая: она составляла всего шесть тысяч рублей. Андрей стал подрабатывать монтировщиком сцены и разносил почту.
Наконец-то удача улыбнулась ему : дебютом актера на большом экране стала небольшая эпизодическая роль в детективном сериале «Кулагин и партнёры». В комедийном сериале «Универ» он получил свою первую большую роль - сына олигарха Саши Сергеева. Герой Андрея Гайдуляна - закомплексованный, инфантильный юноша, который пытается вырваться из-под родительской опеки и доказать, что он чего то стоит.
Личная жизнь
Был женат на актрисе Римме Гайдулян, которая родила ему сына. Но к сожалению, отношения супругов не сложились, и актерская семья распалась.
В настоящее время Андрей Гайдулян женат на второй жене Диане. Есть сын Фёдор.