Rudy Riou empezó su carrera futbolística en las categorías inferiores del Montpellier HSC, hasta que en 1999 pasa a formar parte de la primera plantilla del club.