Hennes første plate ble produsert samme år. Kort tid etter ble Leplée myrdet. Piaf ble anklaget for å ha vært medvirkende, men ble frikjent. Leplée lærte henne det grunnleggende i å opptre på en scene, og presenterte henne i en svart kjole, en klesstil som skulle komme til å kjennetegne hennes framtidige opptredender. Han gjennomførte en intens markedsføring foran hennes første opptreden, noe som resulterte i at flere celebriteter, blant annet Maurice Chevalier, kom til å overvære hennes premiere. Hun ble en stor suksess, noe som førte til hennes to første grammofoninnspillingene i januar 1936, da hun spilte inn og gjennom Polydor. Den sistnevnte var skrevet av Marguerite Monnot, som kom til å bli en samarbeidspartner for Piat resten av hennes karriere. Sangskapere som Marguerite Monnot, Michel Emer og Raymond Asso forsto hennes stil og behov, og skrev følgelig sanger som passet for hennes artistuttrykk. Den 6. april 1936 ble Leplée myrdet, og Piaf ble avhørt og anklaget for medvirkning, men hun ble sluppet fri. Leplée ble drept av gangstere med tidligere koblinger til Piaf. Et oppkom av negativ medieoppmerksomhet truet hennes karriere. For å bedre sitt image ansatte Piaf Raymond Asso, som hun senere også innledet et forhold med. Han endret hennes artistnavn til «Édith Piaf», hindret henne i å møte upassende venner, og gav Monnot i oppdrag å skrive sanger som beskrev eller henviste til hennes tidligere liv på gaten.