Después de no disfrutar de demasiada fortuna en el Saint-Étienne, Nolan Roux decidió cambiar de aires y ya fue presentado como nuevo jugador del Metz.
Formado en las inferiores del Lens, Roux dio el salto al Stade Brestois 29 hasta engrosar su currículum al firmar por el Lille, donde anotó 37 goles en tres temporadas.
Pero llegó el momento crucial de su carrera y el Saint-Étienne no le tuvo demasiado en cuenta, algo que le llevó a aceptar una oferta de tres tremporadas por parte del Metz.