Автор более 40 поэтических сборников, лауреат Госпремии СССР — его песни исполняли лучшие отечественные артисты: Иосиф Кобзон, София Ротару, Лев Лещенко, Людмила Зыкина и многие другие. «Каскадёры», «Алёнушка», «Лебединая верность» — именно в творческом союзе с Евгением Мартыновым многие стихи Андрея Дементьева получили бессмертие в произведениях, которые знают наизусть сразу несколько поколений.
«Мы навек любовью ранены» — Валентина Толкунова
«Если ты уйдёшь» — Валерий Леонтьев
Людмила Зыкина исполняла «Прекрасное имя — Россия»
«Твоя вина» — Ирина Понаровская
«Яблоки на снегу» — Михаил Муромов
«Спасибо за то, что ты есть» — Диана Гурцкая
«Доброта» — Иосиф Кобзон
«В будущем году в Иерусалиме» — Марк Тишман
«Каково тебе одной» — Лев Лещенко
«Подари мне признание» — Екатерина Шаврина
