Украинцы - народ музыкальный, певучий. Любили песни и в семье Лещенко. Звонкоголосого Петю, когда подрос, определили в церковный хор. Одаренность его натуры сказалась впоследствии в серьезном увлечении народными танцами, в техничной игре на гитаре. Когда у юноши "прорезался" от природы поставленный голос сочный, широкого диапазона баритон, окружающие стали настойчиво советовать ему попробовать силы на профессиональной эстраде.

И вот в 1915 году в одном из небольших кишиневских ресторанов состоялся его дебют. Семнадцатилетний Петр Лещенко показал свое искусство и в стремительной кавказской лезгинке, и в русских, украинских и цыганских песнях. Произвел хорошее впечатление. Так началась его карьера танцора и певца. Зрительское признание не вскружило голову Лещенко. Он остро ощущал недостаток профессиональной подготовки.

В 1923 году поступил в балетную школу в Париже - ему хотелось значительно увереннее чувствовать себя в танце.