Colombier nació en Francia y comenzó su educación musical con seis años. Con catorce años había descubierto ya el jazz y comenzó a trabajar con distintos combos y big bands locales. Con veintidós años fue contratado como Director Musical del señño Barclay Records, donde se estrenó arreglando el primer álbum en inglés de Charles Aznavour para su lanzamiento en los Estados Unidos. Compuso la música para Le Bourgeois Gentilhomme y se introdujo en el mundo del ballet con una de las obras maestras de Maurice Béjart, Messe Pour Le Temps Present, donde contó con la colaboración del legendario compositor de vanguardia y pionero de la música concreta Pierre Henry. Otra de las colaboraciones de Colombier y Henry, Psyche Rock fue adaptada como tema musical de la serie de televisión Futurama.

Colombier estableció una larga asociación con el legendario Serge Gainsbourg, y colaboró asimismo con algunos de los más prestigiosos artistas franceses, entre ellos Charles...