Con veintidós años fue contratado como Director Musical del sello Barclay Records, donde se estrenó arreglando el primer álbum en inglés de Charles Aznavour para su lanzamiento en los Estados Unidos.
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 Aznavour, Brigitte Fontaine, Jean-Luc Ponty, Catherine Deneuve, Jeanne Moreau, o Stéphane Grappelli.
De hecho, durante su larga trayectoria profesional, el pianista ha trabajado para una serie interminable de artistas, recorriendo prácticamente todo el espectro estilístico de la música occidental: Beach Boys, Supertramp, Herb Alpert, Quincy Jones, Roberta Flack, Barbra Streisand, Johnny Mathis, Neil Diamond, Herbie Hancock, Flora Purim, Earth Wind and Fire, Joni Mitchell, David Sanborn, Branford Marsalis, Bobby McFerrin, Ernie Watts, el Kronos Quartet, Michael Brecker, Stéphane Grappelli, Toots Thielemans, Jaco Pastorius o Madonna, por citar sólo a unos pocos.
Además, Michel Colombier ha escrito música para más de cien películas, tanto en cine como en televisión y ha trabajado para los más importantes directores franceses, como Claude Lelouch, Philippe Labro, Agnès Varda, Jean-Pierre Melville, Henri Verneuil, o Jacques Demy.
En los Estados Unidos escribió la música de algunos éxitos de Hollywood, como How Stella Got Her Groove Back, New Jack City, Ruthless People (Por favor maten a mi mujer), The Golden Child (El Chico de oro), White Nights, Against All Odds, y -en colaboración con Prince, Purple Rain, que le supuso un Grammy y un premio Óscar de la Academia por la mejor canción.