In ihrer Autobiografie schrieb Piaf, dass sie es gewesen sei, die Asso auf die Idee gebracht habe. Sie habe ihm die Geschichte „ihres Legionärs“, „einem richtigen Mann“, mit dem sie ihren damaligen Lebensgefährten und Kindsvater P’tit Louis „betrogen“ habe, erzählt. Als sie ihres Kindes wegen die Affäre beenden musste, ließ der Legionär sich nach Afrika versetzen und kam dort ums Leben. Sie erinnerte sich, dass Asso neben "Le Fanion de la Légion, Le grand voyage du pauvre nègre, Je n’en connais pas la fin" unter anderem auch "Mon légionnaire" für sie geschrieben habe. Tatsächlich nahm Asso Édith Piaf Ende 1936 unter seine Fittiche, um sie groß herauszubringen. Sie nahm das Lied erstmals am 28. Februar 1937 bei Polydor auf und sang es am 26. März 1937 in der Music Hall "A.B.C." Eine weitere Interpretation aus dieser frühen Zeit ihrer Karriere stammt vom 12. November 1937. Piaf nahm auch das ebenfalls Dubas gewidmete Lied "Le Fanion de la Légion" auf, es erreichte aber nicht diese Bekanntheit. 30 Jahre später, 1961 war Piafs ebenfalls der Legion gewidmete Non, je ne regrette rien zu einer regelrechten Hymne der am Algerienkrieg (1954–62) beteiligten französischen Militärs und zivilen Akteure geworden. Das an einem Putschversuch (1961) gegen die Regierung de Gaulle beteiligte erste Fallschirmjägerregiment der Fremdenlegion wurde aufgelöst. Die Fremdenlegion wurde aus Algerien nach Frankreich verlegt und radikal verkleinert, die über die Lieder entstandene Verbindung der Legion zu Piaf blieben erhalten.