Родился 12 апреля 1984 года в Кишинёве. Отец — Сергей Иванович Гайдулян — полковник МВД в отставке. Мать — преподаватель[1].
Дед — Иван Васильевич Гайдулян — лейтенант Военно-морского флота, участник обороны и освобождения Севастополя[2].
Я был настолько наглым и самоуверенным, что серьёзно думал: в Москве меня ждут с распростёртыми объятиями. И когда получил «от ворот поворот» сначала в «Щуке», а потом — в РАТИ, это были сильнейшие удары по самолюбию.
В 2002 году поступил на актёрский факультет Института современного искусства, который окончил в 2006 году. После института некоторое время играл в театре «Глас». Начал сниматься в эпизодических ролях.
В 2013 году озвучивал персонажа Арта в русском дубляже мультфильма «Университет монстров»[5].
С 2016 года занимается благотворительностью[6]. В апреле снова приступил к участию в съёмках ситкома «СашаТаня»[7].
В 2019 году вошёл в тройку «топ-10 интересных пользователям знаменитостей TikTok в России в 2019 году»[8][9].
Болезнь
24 июля 2015 года актёру был поставлен диагноз лимфома Ходжкина, после чего он уехал на лечение в Германию[10]. После улучшения состояния, 2 февраля 2016 года Гайдулян вернулся в Москву[11].
Личная жизнь
В 2009 году он встречался с Риммой — бывшей сокурсницей, у них имеется общий сын Фёдор. С 2011 года встречался с Дианой Очиловой[12], на которой должен был жениться в сентябре 2015 года[13], но свадьба была отменена из-за здоровья Андрея, в марте 2016 года пара рассталась[14], однако в мае отношения возобновились[15]. 9 сентября 2016 года пара всё же сыграла свадьбу[16][17][18]. В 2017 году стало известно о расставании супругов. Через три месяца после расторжения брака Андрей Гайдулян вышел в свет с 26-летней актрисой Александрой Велескевич[19]. Предположительно, пара расписалась в США, детей в семье пока нет[20]. Гайдулян развелся с супругой Александрой Велескевич в июне 2023 года.[21]
В 2019 году принимал участие в шоу «Студия Союз» на канале ТНТ (сезон 2 выпуск 41, участвовал вместе с Гусейном Гасановым)[32].
В 2021 году принимал участие в телеигре «Устами младенца» на канале «Россия-1» (от 30 мая 2021). В сентябре этого же года стал участником шоу «Звёзды в Африке» на телеканале «ТНТ»[33][34].
В 2021 году принимал участие в шоу «Двое на миллион» на канале ТНТ (сезон 2 выпуск 22, участвовал вместе с Араратом Кещяном)[35].
В 2022 году принимал участие в шоу «Вундеркинды» на канале Пятница! (сезон 3 выпуск 22, участвовал вместе с Валентиной Рубцовой)[36].