Celui qui s'appelait encore Yussef Mustacchi, est allé écouter Brassens aux Trois Baudets en 1952. Peu après, il a présenté à ce "timide intimidant" les quelques chansons qu'il avait écrites à l'époque. La seule phrase qu'il reçut en retour fut "C'est de qualité". Moustaki précise "...elle a été pour moi la réponse de l'oracle à toutes mes questions et mes doutes sur la légitimité de ma vocation". C'est en hommage à Brassens qu'il change son prénom.
En mai 1954, Brassens écrit même une préface pour un recueil de textes de Moustaki (qui ne sera pas édité). Ce texte sera utilisé en 1958 pour un 45 Tour "Edith Piaf chante Jo Moustaki", puis, plus tard pour deux de ses propres disques.
Sources : Brassens, Œuvres Complètes, Le Cherche Midi Ed.