Valois began his professional career under the tutelage of renowned coach Guy Roux at AJ Auxerre but was unable to command a first-team position in Burgundy, and opted for a move to Ligue 2 side Gueugnon in 1997.
Three years later he moved north to join Lille Olympique before crossing the English Channel in September 2001, when he signed for League Two side Luton Town.
Valois enjoyed an impressive 2001–02 season with the Hatters, helping them to clinch promotion – one highlight being his debut game at Kenilworth Road, a 5–1 victory over Torquay United.
Displaying immense skill, flair & ability far and above the English third division, Jean Louis netted a 30-yard strike into the top corner in one of the finest ever Luton Town debuts.
Valois maintained this form during the remainder of the 2002–03 season as Hearts achieved European qualification, however an indifferent period in early 2003–04 led to his release in January 2004.