L'histoire démarre dans son école primaire d'Ecouen (Val d'Oise). Elle a 6 ans. Un club de judo s'était créé dans sa ville et les dirigeants avaient décidé de venir faire un peu de promotion dans les écoles. Ses parents - Marie-Louise, Guyanaise, et Gilles, Haut-Marnais - l'ont inscrite. Dans la famille Decosse, qui compte trois filles, Gwladys, Lucie et Jessica, on aime le sport. Lucie a pratiqué le baseball, le tennis, la danse, le football - c'est toujours une grande fan de foot - et le judo. « Le judo est arrivé à un moment donné dans sa petite vie et le judo a trouvé quelque chose en elle, un don » , raconte sa maman, assistance sociale. Lucie Decosse a travaillé dur pour développer ce don et pratiquer un très beau judo, esthétique et félin. Le déclic s'est fait, à Kourou, où la famille Decosse s'est installée pendant quatre ans, dans les années 1990. Lucie a opté pour le Sports Études et a laissé, non sans mal, sa famille en 1997 pour rejoindre le club d'Orléans.

Première compétition, premier titre. En moins de 63 kg, sa catégorie pendant dix ans, elle remporte les Championnats de France...