В 1935 году, когда Эдит Пиаф исполнилось двадцать лет, её заметил на улице Луи Лепле (фр. Louis Leplée), владелец кабаре «Жернис» (фр. le Gerny’s) на Елисейских Полях, и пригласил выступать в своей программе.

Он научил её репетировать с аккомпаниатором, выбирать и режиссировать песни, объяснил, какое огромное значение имеют костюм артиста, его жесты, мимика, поведение на сцене.

Именно Лепле нашёл для Эдит имя — Пиаф (на парижском арго значит «воробушек»). В рваных туфлях она пела на улице: «Родилась, как воробей, прожила, как воробей, умерла, как воробей». В «Жернисе» на афишах её имя было напечатано как «Малышка Пиаф», и успех первых же выступлений был огромным. 

17 февраля 1936 года Эдит Пиаф выступила в большом концерте в цирке «Медрано» вместе с такими звездами французской эстрады, как Морис Шевалье, Мистенгетт, Мари Дюба. Короткое выступление на Радио-Сити позволило ей сделать первый шаг к настоящей славе — слушатели звонили на радио, в прямой эфир, и требовали, чтобы Малышка Пиаф выступала ещё.

Однако успешный взлёт был прерван трагедией: вскоре выстрелом в голову был убит Луи Лепле, и Эдит Пиаф оказалась в числе подозреваемых, так как он в завещании оставил ей небольшую сумму. Газеты раздули эту историю, и посетители кабаре, в котором выступала Эдит Пиаф, вели себя враждебно, считая, что они вправе «наказать преступницу».