В 1958 году его стихи появляются в периодике, а начиная с поэмы «Мастера» (1959), поэзия Вознесенского стремительно ворвалась в поэтическое пространство современности, получив признание миллионов читателей.

В 1960 году выходят первые сборники стихов поэта – «Парабола» и «Мозаика».

Перу А. А. Вознесенского принадлежит полтора десятка сборников прозы и стихов, в том числе «Треугольная груша», «Антимиры» (1964), «Ахиллесово сердце» (1966), «Взгляд» (1972), «Витражных дел мастер» (1976), «Избранная лирика» (1979), «На виртуальном ветру» (1998), а также «Дубовый лист виолончельный», «Казино «Россия», «Девочка с пирсингом», «Жуткий кризис “Суперстар”», «Страдивари страдания», «Видеомы», «Гадание по книге», «Аксиома Самоиска», и др.

На стихи поэта написаны многие популярные эстрадные песни, в том числе «Миллион алых роз» (музыка Р. Паулса), «Песня на «бис» (музыка Р. Паулса), «Начни сначала» (музыка Е. Мартынова), «Плачет девочка в автомате» (музыка Е. Осина), «Новые московские сиртаки» (О. Нестеров), а также много романсов на музыку М. Таривердиева.