Творческое наследие Андрея Дементьева включает в себя более 50 поэтических сборников, среди которых «Нет женщин нелюбимых», «Я живу открыто», «Наедине с совестью», «Лирика», «Стихотворения» и другие. 13

Некоторые известные произведения:

• «Никогда ни о чём не жалейте вдогонку» (1977), в котором поднимается проблема упущенных возможностей; 23
• стихотворения о любви, поражающие глубиной и нежностью к женщине; 3
• новеллы о Михаиле Калинине («Август из Ревеля», 1970). 4

Стихи Дементьева отличаются обострённым чувством патриотизма, неприятия отрицательных черт современности, горькой иронией, лиричностью, оптимизмом, наслаждением элементарными радостями жизни, любовью к природе. 4

На его стихи созданы десятки популярных песен, среди которых «Отчий дом» в исполнении Софии Ротару, «Яблоки на снегу» из репертуара Михаила Муромова, «Баллада о матери», «Лебединая верность», «Алёнушка». 23

Андрей Дементьев писал и прозу, например книгу «Ни о чём не жалейте вдогонку», в которой описал свои отношения с Мстиславом Ростроповичем, Михаилом Шолоховым, Мирей Матье и другими выдающимися личностями. 3

Творения поэта переведены на разные языки мира: немецкий, английский, итальянский, венгерский, испанский, хинди и другие. 3