Fatima Bedar naît le à Tichy, ville la wilaya de Béjaïa en Kabylie ou elle grandit avec sa mère Dijda. Son père, Hocine Bedar, travaille en France, à Saint-Denis dans le département de Seine-Saint-Denis, où il est sur les gazomètres. Durant la Seconde Guerre mondiale, il combat aux côtés du , d'abord à la bataille de France, où il est fait prisonnier avant de s'évader et d'être rapatrié en Algérie, puis aux campagnes de Tunisie, d'Italie et de France avec l'Armée française de la Libération.