Несмотря на характерную фамилию, звезда популярных сериалов, Андрей Гайдулян отрицает армянское происхождение. "Миниатюрный" артист (рост 162 см) появился на свет в столице Молдавии, в городе Кишиневе. Его отец был сотрудником МВД, в отставку вышел в звании полковника, мама - преподаватель. Позднее родители организовали собственный швейный бизнес. По словам актера, Гайдулян - это молдавская фамилия, утратившая со временем букву "у" в окончании. Одна из версий фамилии - Гайдуляну.
Актерским мастерством он увлекся еще в детстве. Играл в КВН, занимался в театральной студии и задолго до окончания школы определился с будущей профессией. Отправился в Москву, однако попытки поступит в престижные театральные вузы "Щуку"и "ГИТИС" провалились. Тем не менее ему удалось поступить на актерский факультет институт современного искусства и диплом профессионального артиста он все же получил.
Начинал карьеру на сцене русского духовного театра "Глас", созданного при содействии РПЦ, а параллельно ходил по кастингам, в надежде сняться в кино. Удавалось получить лишь эпизоды в нескольких сериалах. Денег на жизнь не хватало, приходилось подрабатывать почтальоном. Но его жизнь перевернулась в 2007 году, когда его утвердили на роль Саши в, пожалуй, самом популярном российском ситкоме "Универ".
С 2013 года успех продолжился в другом популярном проекте "СашаТаня". В 2015 году, в разгар съемок, его налаженную успешную жизнь изменила болезнь. Врачи диагностировали злокачественную опухоль. Артист уехал лечиться в Германию. Он перенес несколько тяжелых курсов химиотерапии, его преследовали нервные срывы. Он начал посещать церковь, и это его морально поддерживало. К счастью, в 2016 году недуг он победил. "Болезнь сильно меня изменила, я пересмотрел взгляды на жизнь и наконец-то осознал ее реальную цену. Поняв это, решил помогать бороться другим", - рассказывал актер.
Личная жизнь артиста складывалась по разному. Еще в студенчестве у него случился необременительный роман с однокурсницей Риммой. Семью он с ней строить не собирался. Но вдруг выяснилось, что девушка находится в интересном положении, а вскоре на свет появился его сын Федор. Несмотря на расставание с Риммой, от сына он никогда не отказывался. Вскоре у него начались отношения с Дианой Очиловой. Диана, узбечка по национальности, выросла в Ташкенте, в обеспеченной узбекской семье, а в Москву приехала получать образование. Их отношения длились несколько лет.
Диана в тяжелый период его болезни была всегда рядом и поддерживала его, как могла. После выздоровления, в 2016 году они сыграли свадьбу. Но уже в 2017 году Диана и Андрей развелись. По словам Дианы, причиной стало новое увлечение Андрея, актрисой Александрой Велескевич. Сам же актер переживал развод болезненно. "Мне очень жаль, что все произошло болезненно, очень болезненно. Для меня развод, как для человека, который хочет себя называть верующим и идет по этому пути, неприемлемая вещь. Для меня развод - это грех...И все-таки я пошел на этот шаг...Есть люди, которые после расставания начинают "гулять". Клубы, алкоголь, быстрые знакомства. Я, честно, попытался. Из всего перечисленного получилось только с алкоголем, признаюсь, он не обошел меня стороной. Настоящие друзья даже забеспокоились. Спасибо им за это, однажды я вынес весь алкоголь из дома и пошел в храм... ", - делился актер. Вскоре после развода, он стал выходить в свет с Александрой Велескевич. По некоторым данным свой гражданский брак они тайно зарегистрировали на территории США. Совместных детей у них пока нет.
Сегодня артист продолжает сниматься в очередном сезоне "СашиТани". Со всеми партнерами по съемочной площадке у него сложились прекрасные отношения, они по на-настоящему дружат. Кроме этого артист играет в антрепризных спектаклях, участвует в развлекательных шоу. А не так давно он осуществил свою мечту - приобрел шикарную квартиру в Москве и уже завершает там ремонт.
"Я не заработал еще себе на дачу, но я заработал, наконец, себе на хорошую квартиру, и делаю ремонт. Это огромное дело. Я долго копил на эту квартиру и заодно собрал деньги на хороший ремонт и на хороших прорабов. Реально: я очень долго копил. Поэтому с прорабами я не воюю- специально обученные люди с ними воюют. Я долго ко всему этому шел - к этому ремонту только шел года полтора! И, наконец-то, достиг цели. Все хорошо", - поделился артист.