Fallet had vanaf zijn vijftiende allerlei baantjes in Parijs, die hem inspiratie zouden opleveren voor zijn romans. Het literaire succes overkwam hem al op negentienjarige leeftijd met zijn debuut "Banlieue sud-est" (1947). Bekende namen als Blaise Cendrars en Boris Vian waren vol lof. In die eerste roman schetste hij met veel verve zijn adolescentie en zijn ontmoetingen met allerhande pittoreske figuren in de Parijse "banlieue" tijdens de laatste maanden voor de Bevrijding van Parijs. "La Fleur et la Souris" (1948) en de spannende "roman noir" "Pigalle" (1949), zijn twee volgende boeken, situeerde hij in hetzelfde kader tijdens en na de Bevrijding. In 1950 ontving hij de Prix du roman populiste voor die drie eerste romans.