Fatima Belhadj a suivi un cursus à l’École nationale d’art dramatique de Bordj El Kiffan (Alger), avant d’intégrer le cinéma dans le film La Citadelle de Mohamed Chouikh, qui lui a permis d’obtenir le Prix de la meilleure interprétation féminine au Festival de Damas (Syrie).
Elle a ensuite joué dans plusieurs téléfilms dont El Mektoub de Baya Hachemi, tout comme elle a interprété des rôles dans plusieurs pièces de théâtre dont La Maison de Bernarda Alba, mise en scène par Allal El Mouhib, d’après l’œuvre de Frédérico Garcia Lorca, Wast eddar, une représentation qui tourne autour de la littérature algérienne, mise en scène par Ziani Chérif Ayad.
En 2004, Fatima Belhadj réalise une serie de trois téléfilms pour la télévision algerienne : Chouf Ouech rak Etchouf avec le comédien Salah Aougrout comme personnage principal, l’année d’après elle réalise pour la télévision algérienne une autre série mais humouristique cette fois Hadath oua Hadit avec le duo de comediens Salah Aougrout et Kamal Bouakkaz, Fatima Belhadj, dont Mel watni est le premier long métrage en tant que réalisatrice, a, par ailleurs, présenté plusieurs émissions culturelles pour la Radio nationale.
Fatima Belhadj a été aussi membre du jury dans plusieurs festivals de cinéma, entre autres, le Festival international du film francophone de Namur (Belgique) et le Festival du cinéma africain, d’Asie et d’Amérique latine de Milan (Italie).