Lucie Décosse gewann 1998 die Bronzemedaille bei den Weltjugendspielen in Moskau, 2000 siegte sie bei den Juniorenweltmeisterschaften in Nabul. 2001 erkämpfte sie beim Weltcupturnier in Paris ihren ersten großen Turniersieg in der Erwachsenenklasse, Anfang 2002 siegte sie bei den Europameisterschaften in Maribor. Nach siebten Plätzen bei den Weltmeisterschaften 2003 und den Europameisterschaften 2004 belegte Décosse auch bei den Olympischen Spielen 2004 den siebten Platz.