Die 1,58 m große Salima Souakri kämpfte zu Beginn ihrer Karriere im Ultraleichtgewicht, der Gewichtsklasse bis 48 Kilogramm. Sie trat bei den Weltmeisterschaften 1991 in Barcelona an und unterlag dort im Viertelfinale der Französin Cécile Nowak. In der Hoffnungsrunde verlor sie ihren ersten Kampf gegen die Chinesin Li Aiyue. Im Jahr darauf fand im Rahmen der Olympischen Spiele 1992 in Barcelona erstmals ein olympisches Judoturnier für Frauen statt. In ihrem ersten olympischen Kampf bezwang Souakri die Neuseeländerin Donna Maree Hilton durch Schiedsrichterentscheid (Yusei-gachi). Im Achtelfinale besiegte sie die Venozolanerin María Villapol gleichfalls durch Yusei-gachi, das Viertelfinale gewann sie gegen Michaela Bornemann aus Österreich durch eine Koka-Wertung. Den Halbfinalkampf gegen Cécile Nowak entschied die Französin bereits nach 57 Sekunden für sich, anschließend unterlag Souakri im Kampf um Bronze der Kubanerin Amarilis Savón durch Yusei-gachi. Zwei Monate nach den Olympischen Spielen gewann Salima Souakri bei den Juniorenweltmeisterschaften eine Bronzemedaille im Halbleichtgewicht.