Zahia Bacha commence sa carrière sportive en 1981 au club Chabab El-Hama d'Alger puis à l'USM Alger. Elle intègre l'équipe nationale féminine algérienne de judo à partir de 1985. Championne d'Algerie à plusieurs reprises, Zahia Bacha participe aux Championnats du monde de judo 1989 à Belgrade ; elle est éliminée en seizièmes de finale par la Française Claire Lecat dans la catégorie des moins de 66 kg.