Elle grandit à Tunis, où elle a sa première expérience de radio à 8 ans en visitant Radio Tunis avec sa classe. C'est également l'âge auquel elle subit des attouchements qu'elle relatera plus tard dans Kyoto Song. Elle fait ses études secondaires au lycée Carnot de Tunis. En 1967, alors que des émeutes en Tunisie viennent de cibler les juifs tunisiens dans le contexte de la guerre des Six Jours, elle vient à Paris à 17 ans faire des études de lettres modernes à la faculté des lettres de Paris . Cet épisode particulier sera le cœur de son livre Aujourd'hui (2005). A Paris, elle est actrice au théâtre des Quartiers d’Ivry, étudie de 1971 à 1975 à l'École pratique des hautes études, notamment avec Roland Barthes qui l'orientera vers l'écriture et aura sur elle une influence durable, et prépare une thèse sur Georges Bataille qu'elle abandonnera pour se consacrer à l'écriture. Elle publie ses premiers textes à partir de 1982.
Elle a créé et dirige au Mercure de France la collection «Traits et portraits».
Depuis 1980, elle est productrice sur France Culture avec les émissions Nuits magnétiques de 1990 à 1999, puis Carnet nomade jusqu'en 2015.
Comme écrivain
La plupart des récits de Colette Fellous sont de nature autobiographique mais sont présentés comme des romans; ils explorent et recomposent ses cultures tunisienne et française, le passé et le présent et l'individuel et le collectif. Avenue de France (2001), Aujourd'hui (2005), écrit aux débuts de la guerre d'Irak qui lui rappelait les évènements tunisiens de 1967, et Plein été (2007) forment ainsi une trilogie dans laquelle elle relit son histoire. En 2017, après la mort d'Alain Nadaud et l'attentat de la plage de Sousse, elle publie Pièces détachées, livre de «tension féconde» où elle continue de visiter sa mémoire et celle de la Tunisie,. En 2020, elle approfondit le thème du pays natal avec Kyoto Song.
Son écriture, animée par la recherche de soi, mêle les styles poétiques, documentaires et autobiographiques. Elle a été comparée à celles de Marguerite Duras, avec laquelle elle partage certains éléments biographiques, et Nathalie Sarraute. Ses livres sont marqués par une forte iconophilie, outil du souvenir individuel et collectif, et l'évocation d'objets physiques comme accessoires de la mémoire, intégrés aux livres comme des descriptions textuelles ou des reproductions photographiques.
1987: Et si toute entière maintenant..., texte pour le conte symphonique de Luc Ferrari (Brise-Glace, Paris, ministère des Affaires étrangères, coll. «Regards croisés», 1987)prix Italia 1987
123Tara Collington, «L' usage de l’objet dans la pratique autobiographique de Colette Fellous», Voix plurielles: revue de l'Association des professeur.e.s de français des universités et collèges canadiens (APFUCC), vol.17, no1, , p.141–158 (ISSN1925-0614, DOI10.26522/vp.v17i1.2477, lire en ligne, consulté le )
↑Samia Kassab-Charfi, «Architecture et histoire chez Colette Fellous», Revue de littérature comparée, , p.397-406 (lire en ligne)
↑Élisabeth Schulz, «Iconophilie, exil et écriture de soi chez Colette Fellous», dans Voix de femmes dans le monde: Au prisme du genre dans la littérature et les arts, Presses universitaires de Rennes, coll.«Nouvelles Recherches sur l’Imaginaire», (ISBN978-2-7535-7930-9, lire en ligne), p.245–253