Александр Петрович Гуцал родился в 1973 году в пгт Новая Ушица Новоушицкого района Хмельницкой области. Окончил Нижегородское высшее военное училище тыла и Открытый международный университет развития человека «Украина». По образованию юрист.
Работал в Главном управлении Министерства внутренних дел Украины, Киевской региональной таможне. С 2011 по 2013 год занимал должность заместителя начальника службы борьбы с контрабандой и нарушением таможенных правил Сумской таможни Миндоходов. С 4 сентября 2014 - и.о. начальника Сумской таможни Миндоходов. Женат, имеет двух сыновей.
Специальное звание - «советник таможенной службы 1 ранга».