Российский актёр театра, кино, телевидения, озвучивания и дубляжа. Андрей родился 12 апреля 1984 года в Кишинёве, Молдавская ССР, СССР. Театром он начал увлекаться ещё в школе, также участвовал в КВН. Занимался в театральном кружке у Сергея Тиранина, актёра Государственного русского драматического театра имени Чехова. После окончания школы были попытки поступить в Щукинское училище и РАТИ, однако безуспешно. В 2002 году Гайдулян поступил на актёрский факультет Института современного искусства, который окончил в 2006 году. После института некоторое время играл в театре «Глас». В 2007 году он был утверждён на главную роль в сериале—ситкоме «Универ». Ту же роль сыграл в продолжениях «Универ. Новая общага» и «СашаТаня» (отдельный спин—офф). В 2013 году Андрей озвучивал персонажа Арта в русском дубляже мультфильма «Университет монстров». В апреле 2020 года Андрей снова приступил к участию в съёмках ситкома «СашаТаня» и в 2019 году вошёл в тройку «топ—10 интересных пользователям знаменитостей TikTok в России». Он участвовал в различных телешоу, например, «Андрей Малахов. Прямой эфир», «Студия Союз», «Устами младенца», «Звёзды в Африке», «Двое на миллион», «Вундеркинды»