Fatima Gallaire a très tôt commencé à écrire des nouvelles, genre qui lui a toujours semblé adapté à son instinct de conteuse. Mais à mesure que ses histoires s'allongeaient, le terme devenait d'autant moins approprié que les dialogues y prenaient une place prépondérante. La remarque qui apprit à l'auteur qu'elle écrivait du théâtre sans le savoir fut une révélation.
C'est à l'occasion du douloureux deuil de sa nourrice que Fatima Gallaire écrit sa première pièce de théâtre Haou djiti, renommée Ah vous êtes venus... là où il y a quelques tombes puis Princesses, devenant à quarante-et-un ans un "jeune" auteur de théatre. Des dizaines d'autres pièces suivront.
Les thèmes abordés par son oeuvre prolifique sont variés et souvent difficiles : évolutions de la société contre traditions et religions, guerre, place des femmes au Maghreb, mais aussi vieillesse et sexualité sont traités sans concessions ni fausse pudeur.
Depuis, elle s'est consacrée à la littérature pour enfants, mais aussi au roman et même... au cinéma.