Начал публиковаться в 1929 году. Героическая комедия в стихах «Давным-давно» (1940) переведена на многие языки и много лет идёт на сценах театров. Автор удостоен за неё Сталинской премии. В 1962 году по пьесе был снят фильм Эльдара Рязанова «Гусарская баллада».
В конце 1948-го года отправлен в лагеря «за хранение антисоветской литературы». Вышел на свободу в 1954 году. У Эльдара Рязанова в книге «Ностальгия» написано, что А. К. Гладков сидел два раза. Первый раз в 1940 году — один год за кражу редких книг из библиотеки им. Ленина. (Оставим эти сведения на совести
Рязанова, который мог почерпнуть их только из протокола допроса В. Э. Мейерхольда 19 июля 1939 г., забыв, как добывались "признания" в застенках НКВД и не учтя того, что 13 декабря того же года Мейерхольд обратился с заявлением об отказе от прежних показаний, в которых клеветал на себя и на других). Известно, что от Гладкова требовали «отречения» от Мейерхольда, чьим добровольным биографом он был, но Гладков остался верен человеку, которого называл своим учителем. Один из «солагерников» Гладкова позднее писал:
Не отказался Гладков и от арестованного в 1937 году брата — посылал письма и деньги, помогал его семье. Премьера «Давным-давно» (1-е название — «Питомцы славы») состоялась 7 нояб. 1941 в осаждённом Ленинграде; пьесу ставили многие фронтовые бригады и театры в тылу. В День Победы, 9 мая 1945, спектакль шел в БДТ им. М.Горького. Бытует ошибочное мнение, что пьесу «Давным-давно» написал не А. К. Гладков, а кто-то в тюрьме, так как ни до 1940 года, ни после Гладков якобы не написал ни одной строки в стихах, не сочинил ни одной рифмы, как его ни уговаривали. Даже от доработок пьесы «Давным-давно» для театров он отказывался, а стихотворные доработки к сценарию фильма «Гусарская баллада» (1962) писал сам Э. Рязанов. Между тем известно не менее ста стихотворений А. К. Гладкова «Северная тетрадь» за 1949-1964 гг. Стихи свои он оценил так:
Автор пьес «Бессмертный» (совместно с А. Арбузовым, 1942), «Новогодняя ночь» (1945), «До новых встреч» (1956), «Первая симфония» (1957); «Ночное небо» (1959), посвящённых в основном молодёжной романтике подвига. По его сценарию сняты фильмы:
Александр Константинович оставил воспоминания о:
Умер Александр Константинович 11 апреля 1976 в возрасте 64 лет.