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