Одним из главных в успехе Сергея Лемешева являлось его необыкновенное обаяние, которое проявлялось всюду:  в жизни,  на сцене, в пении, в актерском поведении и в каждой фразе - всюду артист покорял своим чудесным даром.  Сергей Яковлевич обладал многогранным талантом: прелестным голосом, безупречной музыкальностью, внешней привлекательностью и великолепным актерским дарованием. Лемешев исполнял арии, романсы, русские народные песни. «Он нес с собой неиссякаемый заряд положительных эмоций», - вспоминал дирижер Е. Ф. Светланов.