I en alder av 15 år dannet Luc et jazzband som het Bulle Quintet og fikk raskt anerkjennelse. To år senere, i 1982, ble han og hans gruppe valgt som vinner av den internationale festivalen i San Sebastian.