De la televisión al arte conceptual, pasando por la arquitectura, el periodismo o la filosofía, Catherine Belkhodja como se suele decir "tocó muchos palos".
Actúa en el cine bajo la dirección de Claire Devers (Noir et Blanc), Guy Gilles (Nuit docile), Jean-Pierre Limosin (L'autre nuit) y Benoît Peeters (Le compte rendu), participa en el «Centenaire du Cinéma» volviéndose la figura central de la película Silent Movie, en la cual según Bill Hoorigan, ella es «como una viajante del tiempo cinematográfico, proyectada en el universo monocromático del cine mudo para ocultarle sus secretos».
Trabaja después como reportera de la agencia Gamma y realiza varios trabajos para programaciones diferentes para las cuales hace también los comentarios Moi-je, Sexy folies, Mosaïque, Envoyé Spécial, Des racines et des ailes, Faut pas rêver, Océaniques.
Utiliza un tono vivo e inhabitual en un decorado muy original: un taxi que se desplaza por París.
El Cadillac circula de noche y la presentadora pregunta a sus invitados en su coche en la emisión legendaria Taxi.