Биография
Рождение, учёба, фронт (1898—1918)
Лещенко родился 3 июля 1898 году в селе Исаево Херсонской губернии (ныне Одесской области Украины). Мать родила его вне брака. В метрической книге районного архива есть запись: Лещенкова Мария Калиновна, дочь отставного солдата родила сына Петра 02.06.98. Крещен Петр был 03.07.98, в дальнейшем в документах Петра Лещенко фигурировала именно дата крещения — 3 июля 1898 года. В графе «отец» запись: незаконнорожденный. Крестные: дворянин — Александр Иванович Кривошеев и дворянка — Катерина Яковлевна Орлова.
Петр Лещенко о себе:
Бессарабию в 1918 году объявили румынской территорией и Петр Лещенко выписался из больницы румынским подданным.
Эмигрант, Париж, женитьба (1918—1926)
После выхода из госпиталя жил у своих родственников. Мать к тому времени вышла замуж за зубного техника Алфимова Алексея Васильевича и жила в Кишиневе. До 1919 года работал токарем у одного частника, затем служил псаломщиком в церкви при Ольгинском приюте, подрегентом церковного хора в Чуфлинской и кладбищенской церквей. Кроме того, участвовал в вокальном квартете и пел в Кишиневской опере, директором которой была некая Белоусова.
С осени 1919 года в составе танцевальной группы «Елизаров» (Данила Зельцер, Товбис, Антонина Кангизер) четыре месяца выступал в Бухаресте в театре «Алягамбра», затем с ними же весь 1920 год — в кинотеатрах Бухареста.
До 1925 года, как танцор и певец в составе различных артистических групп, гастролирует по Румынии. В 1925 с Николаем Трифанидисом уезжает в Париж, где встречается с Антониной Кангизер. С ней, ее 9-летним братом и матерью, с Трифанидисом, в течение 3 месяцев выступает в парижских кинотеатрах.
В феврале 1926 года в Париже Лещенко случайно встретил знакомого по Бухаресту Якова Вороновского. Тот собирался уезжать в Швецию, предложив Лещенко свое место танцора в ресторане «Норманди». До конца апреля Лещенко выступает в этом ресторане. Здесь он знакомится с Жени Закитт из Риги, латышкой, по профессии артисткой.
Гастроли. Издание пластинок. Первый успех.(1926—1933)
Поляки-музыканты, ранее работавшие в ресторане в Черновцах, имевшие контракт с турецким театром в городе Адана, приглашают Петра Лещенко и Закитт поехать с ними на гастроли. Май 1926 года до августа 1928 года семейный дуэт совершил гастрольную поездку по странам Европы и Ближнего Востока — Константинополь, Адана, Смирна (здесь Лещенко в июле1926 года оформил брак с Закитт), Бейрут, Дамаск, Алепу, Афины, Салоники, Константинополь.
В 1928 год возвращаются в Румынию, поступают в Бухарестский театр «Театрул Ностра». Затем выезжают в Ригу по случаю смерти отца жены, где пробыли две недели и перебрались в Черновцы и три месяца отработали при ресторане «Ольгабер».
Переезд в Кишинев и до зимы 1929 года выступают в ресторане «Лондонский», в Летнем театре и кинотеатрах. Потом — Рига, до декабря 1930 года работал один в кафе «АТ». Лишь на месяц уезжал по приглашению танцоров Смальцовых в Белград.