Camélia Ben Naceur è nata il 9 dicembre 1969 a Lourdes, sui Pirenei, da madre spagnola e padre tunisino. Inizia a studiare musica all’età di 5 anni e il suo primo strumento è la chitarra. Due anni dopo, ha iniziato a studiare la notazione e la teoria della fisarmonica. Sempre cercando nuovi modi espressivi, Camélia prova ad esplorare altri strumenti, come la batteria, la tromba e il sassofono. Nel 1986, questa multi strumentista, scopre la tastiera. A diciott’anni decide di scegliere il pianoforte dopo aver ascoltato le Variazioni Goldberg di Bach interpretate dal pianista Glenn Gould: è una vera rivelazione! Inizia così un lungo processo di lavoro sull’armonia, sulla tecnica e sullo studio dell’interpretazione della musica classica, sotto la direzione del suo insegnante, Robert Kaddouch. Nel 1991 inizia il suo interesse per l’improvvisazione ascoltando musicisti come Keith Jarrett and Herbie Hancock, e durante lo stesso anno fonda il Camélia Quartet. Soltanto dopo un lungo periodo di maturazione del progetto decide di registrare, nel 1996, un cd con il compagno Laurent Chavoit, con il fine di esplorare le possibilità timbriche e tonali del piano. Questo album intitolato Evocación è composto interamente dai due musicisti, il quale porta sicuramente verso un nuovo fronte di comprensione della musica di improvvisazione. Nel 1998 registra il disco classico Récital de Piano, che contiene il repertorio di Granados, Albeniz e Scarlatti, compositori che Camélia ama molto. Nel 2000 si esibisce con diversi musicisti americani come Clark Terry, Herb Geller, Keith Copeland and Eric Alexander. Lo stesso anni suona in Grecia al Santorini Jazz Festival con Lydia Filipovic. L’incontro più inaspettato è quello con il regista e attore francese Robert Hossein, il quale desidera realizzare un film-soundtrack, eseguito dal vivo con i musicisti tratto dal libro di Horace McCoy They shoot horses, Don’t they?. Lo spettacolo va in scena al Palais de Congres di Pargi nell’autunno/inverno del 2004. Il novembre del 2009 è molto importante per la carriera di Camélia, poiché incontra il batterista Billy Cobham, e da allora è in tournée con la sua formazione.