Андрей Гайдулян появился на свет 12 апреля 1984 года в семье военных. После окончания школы парень выбрал профессию актера. Отец-военный был против выбора сына, но всё-же решил отпустить сына, так как считал, что съездив в Москву, образумится и вернется обратно домой в родной Кишинев. Но все произошло не так, как хотел бы его отец.

После поступления в Институт современного искусства, Андрея его увлекла студенческая жизнь.

Дальше сложилось все как у всех студентов: учеба, студенческое общежитие (Андрей жил в комнате на четверых), нехватка денег. В студенческом общежитии, где обитал юный Андрей, часто устраивались веселые студенческие "движухи". Жить было очень весело и интересно…

Окончив институт, Гайдулян поначалу играл в театре «Глас».

В 2008 году на телеэкран вышел дебют Андрея - в молодежном комедийном сериале "Универ". Роль Саши Сергеева, сына преуспевающего бизнесмена, ему досталась через кастинг. Герой Андрея Гайдуляна - инфантильный, закомплексованный юноша, пытающийся вырваться из-под опеки отца и доказать, что он чего-то стоит. Но ни смотря ни на что, любящий отец все время заботится о нем.

В реальной жизни у Андрея Гайдуляна нет практически ничего общего с его персонажем в сериале "Универ". Лишь только то, что он как и Саша, всегда искренний в отношениях с людьми. В остальном они - абсолютно разные люди. Андрей – состоявшийся женатый мужчина. Его жена по имени Римма – тоже актриса. У Андрея и Риммы есть сын, которому любящие родители уделяют все свое свободное время.