Андрей Гайдулян приехал в Москву из Кишинева. Поступив в Институт современного искусства, начинающий актер соглашался на любые роли, но работы было очень мало.
В 2007 году Андрею улыбнулась удача, и он получил одну из главных ролей в сериале "Универ", съемки которого продолжались несколько лет. Сериал стал настолько популярным, что создатели придумали его спинофф "СашаТаня", главную роль в котором сыграл Гайдулян.
В 2015 году, на самом пике славы Андрею был поставлен страшный диагноз - лимфома Ходжкина. Гайдулян отправился на лечение в Германию, где прошел несколько курсов химиотерапии. В 2016 году болезнь отступила, пишет "Комсомольская правда".
"Болезнь сильно меня изменила, я пересмотрел взгляды на жизнь и наконец-то осознал ее реальную цену. Поняв это, решил помогать бороться другим", — делился он.