D’origine tunisienne, Colette Fellous commence sa vie de productrice dans les années quatre-vingt à France Culture, avec les émissions Nuits Magnétiques, et Carnet nomade. Elle est également éditrice et dirige aux éditions du Mercure de France la collection « Traits et portraits ».

Colette Fellous est l’auteure d’une vingtaine de romans.
Le dernier, Pièces détachées, est paru en 2017 chez Gallimard. Son prochain ouvrage à paraître s’intitule Kyoto Song, également chez Gallimard.