Zvi, son frère cadet de deux ans et accordéoniste, monte un groupe, Les Chocolates, et propose à Moshé, alors âgé de 15 ans, de chanter. Le jeune homme est doté d'une voix de stentor. Tout de suite, les filles de Haïfa n'ont plus d'yeux que pour lui. Après un an de galère, Les Chocolates signent un contrat avec l'hôtel Dan Carmel de la ville. Ils se produisent au Rondo, la boîte de nuit du lieu, pendant 15 mois.
Le directeur de l'établissement s'apercevant du succès de Moshé auprès de la gent féminine, conseille au groupe de mettre en avant ce jeune Apollon. Ainsi, les Chocolates deviennent Mickaël Sela et les Chocolates. Le groupe reprend les standards américains comme "My Prayer" des Platters, ceux d'Elvis Presley, de Tom Jones, etc., à raisons de 150 chansons par soirée. Le public, sous le charme, ne prête guère attention à l'interprétation phonétique du chanteur. Sa popularité devient telle que Jonathan Karmon, le Monsieur music-hall d'Israël célèbre chorégraphe et directeur de revue vient l'écouter. Il est surpris par la voix et le charisme que dégage ce jeune chanteur encore muet dix ans auparavant.