 Rémy began his career playing for a local youth club in his home city of Lyon, before joining the biggest club in the city, Lyon, joining their youth academy.In 2005, he was promoted to the senior team and struggled to establish himself in three seasons under managers Gérard Houllier and Alain Perrin.In 2008, he was loaned out to RC Lens and, after a successful stint, was purchased by Nice ahead of the 2008–09 season.