Родился 18 ноября 1908 году в Петербурге. Отец — Гуляев Павел Андреевич (выдающийся инженер-металлург), мать — Гуляева (Малоземова) Лидия Платоновна, учитель. В 1923 году переехал с семьёй в Москву.
Автор ряда книг по вопросам задачной и этюдной композиции. С 1924 опубликовал около 600 задач и этюдов, из них свыше 350 отмечены отличиями (в том числе свыше 120 первыми призами[1]). Имеет 83,67 балла в Альбомах ФИДЕ[2].
Победитель чемпионатов СССР по разделам двухходовок (1-й чемпионат; 1947) и трёхходовок (15-й; 1984), четыре раза был вторым призёром по разделу трёхходовок (9—12-й чемпионаты; 1969—1976). Предъявлял высокие требования к форме композиции при глубоком содержании и полной загрузке фигур; выступал против усложнения содержания композиции за счёт ухудшения её формы. В трёх- и многоходовке предпочитал задачи с правильными матами в стиле чешской школы; оптимальное число тематических вариантов — 3-4.
Сотрудничал с шахматным клубом криворожской газеты «Красный горняк»[3].
Задачи
1-2-й призы Конкурс, посвящённый 16-му чемпионату СССР по шахматам, 1948
a
b
c
d
e
f
g
h
8
8
7
7
6
6
5
5
4
4
3
3
2
2
1
1
a
b
c
d
e
f
g
h
Мат в 2 хода
Тематические ложные следы: 1.Сh7? Фc1, 1.Сc2? Фg1!
Поэтому 1.Сb1! (белая коррекция) с угрозой 2.Кb3#, 1…Фd4 2.Кd7# и 1…Кe4 2.Кd3# (1-я система вариантов — игра белой батареи), 1…Ф:b1 2.Фc3#, 1…С:b1 2.Ф:a1# и 1…К:b1 2.Фe1# (2-я система — игра после взятия слона).
↑Гуляев Александр Павлович // Энциклопедия Криворожья : [укр.] : у 2 т. / Сост. В. Ф. Бухтияров. — Кривой Рог : Явва, 2005. — Т. 1. А—К. — С. 318. — 704 с. — 2600 экз. — ISBN 966-96328-1-1 (т. 1. А—К).
Гуляев Александр Павлович // Энциклопедия Криворожья : [укр.] : у 2 т. / Сост. В. Ф. Бухтияров. — Кривой Рог : Явва, 2005. — Т. 1. А—К. — С. 318. — 704 с. — 2600 экз. — ISBN 966-96328-1-1 (т. 1. А—К).