Андрей Гуцал родился 26 июня 1986 года.
С 4 до 17 лет танцевал в народном государственном ансамбле «Украина».
Окончил Киевский Национальный Университет Культуры и Искусств по специальности «хореография», магистр.
Окончил студию заслуженного академического народного ансамбля Украины им. П.П.Вирского. В составе ансамбля «Киев» завоевал Гран-При в международном конкурсе им. П.П. Вирского.
Занимался в киевской студии «Тодес» и работал в шоу-балете «Ва-банк». После этого создал свой танцевальный коллектив «Deja Vu».
Участвовал в популярных телевизионных проектах - «Славянский базар», «Шанс», «Фабрика зiрок-1», «Танцi з зiрками-2», «Танцi з зiрками – Лiга Чемпiонiв».
В 2008 году вошел в 10-ку лучших танцоров Украины танцевального шоу-проекта «Танцюють всi-2» (канал СТБ).
В 2008-2009 годах был главным хореографом по уличным танцам реалити-шоу «Любовь и музыка» (телеканал М1).
18 августа 2012 года на телеканале «Интер» состоялся первый эфир третьего сезона самого масштабного танцевального шоу Украины «Майданс». Андрей Гуцал вместе с Александром Фломбоймом стал готовить команду Николаева.