Op zijn dertiende begon Luc Cherki mandoline en rebab te spelen en na een paar pogingen om grammofoonplaten te maken, kreeg hij op zijn twintigste een uur durend programma op Radio Alger. In 1955 vertrok hij naar Marseille en daarna naar Parijs, waar hij een contract kreeg van de artistiek directeur van de platenmaatschappij Pathé. Hij maakte ook opnamen voor Barclay en RCA, en al werden zijn platen niet en masse verkocht, hij bleef dankzij zijn optredens buitengewooon populair in Parijs, Marseille en Brussel.