Khelfaoui est née à Kiev, en Ukraine, d'un père algérien docteur en Biochimie et d'une mère ukrainienne, entraîneuse d'escrime. Elle est la sœur de Louiza Khelfaoui. En dehors de l'Ukraine, elle a également vécu à Moscou, où elle a étudié la biochimie, à Alger puis à Montréal où elle réside aujourd'hui.
Elle s'est qualifiée pour trois éditions des Jeux olympiques, en 2008, 2012 et 2016, mais dût renoncer aux Jeux de Pékin, la fédération algérienne ayant été exclue par la Fédération internationale. Durant les Jeux de Londres, elle est éliminée au premier tour par l'Ukrainienne Olha Leleyko (15-4). Elle sera tête de série no 18 aux Jeux de Rio de Janeiro et affronter la Canadienne Eleanor Harvey.
Khelfaoui figure régulièrement sur les podiums des championnats d'Afrique, où elle a remporté cinq médailles. Son meilleur résultat est une deuxième place aux championnats d'Afrique 2016, battue par Inès Boubakri en finale.
