Родился 7 (20) марта 1917 года в городе Актюбинске (ныне центр Актюбинской области Республики Казахстан). Окончил 8 классов Актюбинской железнодорожной школы. Затем семья переехала в город Тихорецк (Краснодарский край), где в школе № 34 окончил 9-й класс, затем школу фабрично заводского ученичества (ФЗУ) и местный аэроклуб. Работал токарем. С 1937 года в рядах Красной Армии. В 1939 году окончил Батайскую авиационную школу ГВФ, в 1941 году - Энгельсскую военную авиационную школу пилотов.

С ноября 1941 года сержант А. С. Гуцало на фронтах Великой Отечественной войны. Боевую деятельность начал пилотом 689-го НБАП (ВВС Волховского фронта), летал на лёгком ночном бомбардировщике У-2. 20 марта 1942 года легко ранен в ногу осколком зенитного снаряда, но сумел посадить самолёт. С августа 1942 года - лётчик 691-го САП (ВВС Ленинградского и Волховского фронтов). С марта 1943 года служил в составе 845-го ИАП (старший лётчик, командир звена и эскадрильи, с середины 1944 года - штурман полка). Летал на Як-1, Як-7 и Як-9.

К 9 мая 1945 года штурман 845-го истребительного авиационного полка (269-я истребительная авиационная дивизия, 4-я Воздушная армия, 2-й Белорусский фронт) капитан А. С. Гуцало совершил 494 боевых вылета (включая 308 - на У-2), провёл 52 воздушных боя, в которых сбил лично 16 самолётов противника. За эти подвиги представлен к высшей награде страны.

После окончания войны продолжал службу в ВВС (Северная группа войск, Польша). 28 января 1946 года майор А. С. Гуцало умер в военном госпитале города Нойштеттин (ныне Щецинек, Польша) от острого инфекционного заболевания. Похоронен на кладбище советских воинов в городе Шнайдемюль (ныне город Пила, Великопольское воеводство, Польша). Указом Президиума Верховного Совета СССР от 15 мая 1946 года посмертно удостоен звания Героя Советского Союза. На здании ПТУ № 12 в Тихорецке установлена мемориальная доска.

Награждён орденами: Ленина (15.05.1946), Красного Знамени (06.06.1942, 30.03.1943, 18.10.1944), Александра Невского (12.09.1943), Отечественной войны 1-й степени (10.08.1944); медалями.

Список известных воздушных побед А. С. Гуцало:

Д а т а	Противник	Место падения самолёта или проведения воздушного боя	Свой самолёт
01.10.1942	1  Ме-109	западнее станция Мга	Як-1, Як-7.
02.10.1942	1  Ме-109	Шлиссельбург
17.01.1943	1  Ме-109	Посёлок № 8
18.01.1943	1  Ме-109	юго-восточнее станция Мга
30.07.1943	1  ФВ-190	западнее Карбусель
02.08.1943	1  ФВ-190	юго-западнее Жихарево
27.03.1944	1  ФВ-190	севернее аэродром Порканова	Як-9
	1  ФВ-190	восточнее Линнасте
04.04.1944	1  ФВ-190	Кудино
17.07.1944	1  Хш-126	Влесна
13.08.1944	1  ФВ-190	южная окраина станции Валга
16.08.1944	1  ФВ-190	юго-восточнее Кягорья
26.09.1944	1  ФВ-190	юго-западнее мыза Стабле
28.09.1944	1  ФВ-190	юго-восточнее Эркуле
16.02.1945	1  ФВ-190	юго-западнее Вда
24.04.1945	1  ФВ-190	юго-западнее Шмелльн
Всего сбитых самолётов - 16 + 0;  боевых вылетов - 494 (включая 308 на У-2);  воздушных боёв - 52.

По Представлению к званию ГСС имел 18 + 3 победы, что не подтверждается какими-либо оперативными и отчётными документами.