Erste internationale Erfahrungen sammelte Halima Hachlaf 2003 bei den Jugendweltmeisterschaften in Sherbrooke, bei denen sie im 800-Meter-Lauf bis in das Halbfinale gelangte, dort ihren Lauf aber nicht beenden konnte. Im Jahr darauf belegte sie bei den Juniorenweltmeisterschaften in Grosseto in 2:09,26 min den neunten Platz und siegte anschließend bei den Arabischen Jugendmeisterschaften in Rabat in 2:08,84 min und gewann im 400-Meter-Lauf in 56,74 s die Bronzemedaille. Bei den Crosslauf-Weltmeisterschaften 2005 in Saint-Étienne wurde sie in 22:42 min 31. in der U20-Wertung und anschließend belegte sie bei den Jugendweltmeisterschaften in Marrakesch in 2:08,61 min Rang vier, ehe sie bei den Spielen der Frankophonie in Niamey in 2:09,64 min ebenfalls Rang vier belegte. 2006 erreichte sie bei den Juniorenweltmeisterschaften in Peking das Halbfinale, in dem sie mit 2:07,07 min ausschied. Bei den Crosslauf-Weltmeisterschaften 2007 in Mombasa gelangte sie nach 24:01 min auf Rang 46 und bei den Juniorenafrikameisterschaften in Ouagadougou gewann sie in 2:06,13 min die Silbermedaille über 800 Meter sowie in 4:20,91 min die Bronzemedaille im 1500-Meter-Lauf. Anschließend wurde sie bei den Militärweltspielen in Hyderabad in 2:06,64 min Vierte über 800 Meter und gewann bei den Panarabischen Spielen in Kairo in 2:09,50 min die Bronzemedaille. 2008 nahm sie erstmals an den Afrikameisterschaften in Addis Abeba teil und belegte dort in 2:04,74 min den vierten Platz.