Patrick Rosso begann seine Karriere im Halbleichtgewicht, der Gewichtsklasse bis 65 Kilogramm. 1988 war er Zweiter der Junioren-Europameisterschaften. Nach einem fünften Platz beim Tournoi de Paris Anfang 1991 wechselte Rosso ins Leichtgewicht, die Gewichtsklasse bis 71 Kilogramm. Im Juni 1991 war er Zweiter der Militärweltmeisterschaften. Bei den Weltmeisterschaften 1991 in Barcelona belegte er den siebten Platz. 1992 wurde er Dritter beim Tournoi de Paris.