Elle débute sa pratique de conteuse en 1993. Son répertoire est constitué principalement de contes traditionnels berbères, arabes, de légendes médiévales, de la mythologie grecque et d'histoires qu'elle écrit. Née au Maroc, Malika Halbaoui est nourrie dans son enfance par l'oralité de la culture arabo-berbère.