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