C'est une reprise d'une chanson des années 30 (créatrice Marie Dubas, si je ne me trompe pas), les histoires (romanesques) de légionnaires (légion étrangère) étant alors fort à la mode. Elle a été souvent reprise (par exemple par Edith Piaf), puis est passée de mode, le thème étant devenu désuet...