В детстве Андрей Гайдулян не любил учиться, но принимал активное участие в жизнедеятельности школы, выступая в КВН и других постановках. Получив среднее образование, парень уехал покорять столицу, чтобы поступить в вуз и стать известным актером. В 2002 году Гайдулян был зачислен в Институт современного искусства, а уже через четыре года стал работать в московском театре «Глас».
Еще во время студенчества в личной жизни Андрея произошли изменения: он завел романтические отношения с однокурсницей Риммой, которая впоследствии стала его женой. Молодая пара начала вместе работать в театре «Глас», но зарабатывала очень мало, и актеру приходилось сниматься в рекламе, дабы раздобыть ещё какие-то деньги. Параллельно он ходил на различные пробы в кино, что хоть и приносило результат, но весьма незначительный. Он снялся в коротких эпизодах таких картин как «Кулагин и партнёры», «Детективы», «Милосердие» и «Закон и порядок-2: Отдел оперативных расследований», в которых его вряд ли кто запомнил.
Возможно финансовые проблемы и быт стали причиной тому, что личная жизнь актёра начала идти под откос. Отношения с женой только ухудшались, и супруги решили расстаться. Но вскоре Гайдулян узнал, что его бывшая возлюбленная беременна, поэтому он принял решение сохранить семью ради ребёнка. После рождения сына молодые родители окончательно разбежались, осознав, что они разные люди. На сегодняшний день Андрей поддерживает связь и финансово помогает своему ребёнку.
В 2007 году актёр получил главную роль в сериале «Универ», которая впоследствии принесла ему колоссальную популярность. Роль Саши давалась очень легко, так как герой чем то напоминал ему самого себя. Позже он снялся в таких фильмах как «Мантикора» и «Полный контакт». Андрея стали узнавать на улице и приглашать в разные телепередачи и шоу.
Жизнь холостяка была актёру не по нраву, а ночные клубы и прочие развлечения не приносили ощущения счастья. На одной из вечеринок актёр познакомился с Дианой, своей будущей невестой. Девушка приехала из Ташкента, где она росла в обеспеченной семье. Диана хотела получить образование, но никуда не поступила, зато прошла курсы по наращиванию ногтей и теперь с удовольствием этим занимается. С самого начала знакомства девушка смогла очаровать Гайдуляна не только своим искренним и открытым характером, но и тем, что навела идеальный порядок в его холостяцкой съемной квартире. Кроме того, она вкусно готовила различные блюда и пекла изумительные пироги. Решив изменить свою личную жизнь, Андрей сделал возлюбленной предложение руки и сердца, наметив свадьбу на сентябрь 2015 года.
Плотный рабочий график и усталость дали о себе знать, и в июне 2015 года актёр ощутил проблемы с дыханием и некое уплотнение в области шеи. Гайдуляна госпитализировали в московскую клинику, где врачи обнаружили у него злокачественную опухоль на ранней стадии. Актер отправился в клинику Мюнхена, где он проходил курс химиотерапии и реабилитации.
Но из-за проблем со здоровьем Андрея, свадьба так и не состоялась. Все это время, пока актер лечился, Диана выступала в роли гражданской жены в его личной жизни. Молодая девушка всегда находилась рядом с любимым и всячески его поддерживала. В декабре 2015 года они вернулись на родину, что позволило надеяться на положительные сдвиги в лечении. Уже весной 2016 года стало известно, что Гайдуляну удалось справиться со своим страшным недугом и снова приступить к съемкам. Сейчас он снимается в фильме «Про войну», поэтому актеру пришлось проштудировать немецкий язык и научиться стрелять из автомата. Также продолжается работа в сериале «СашаТаня», в котором он играет в паре с Валентиной Рубцовой.
А вот со своей возлюбленной Андрей чуть было не расстался, но все обошлось и пара вновь соединилась. После этих событий в их личной жизни произошло важное событие: они сыграли свадьбу. В ЗАГС молодожены пришли пришли в обычной одежде с букетом полевых ромашек. Но они отметили это торжество, которое прошло в Италии, где присутствовали родные и самые близкие друзья влюбленных. Возможно, совсем скоро мы узнаем о том, что в молодой семье родился ребенок.