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