Club histórico participante de la liga francesa.
El club se fundó de manera oficial en la ciudad de Rodez en 1929. La asamblea constitutiva fue promovida por Paul-Gaston Alibert, destacado impulsor del deporte regional, junto a un grupo de comerciantes y entusiastas locales. El motivo de su nacimiento fue canalizar los esfuerzos de los practicantes de fútbol en el departamento de Aveyron, estableciendo una asociación con personería jurídica que pudiera competir formalmente en los torneos del Mediodía-Pirineos. Visten de amarillo brillante con vivos rojos en la camiseta. La elección de este uniforme rinde homenaje directo al escudo de armas medieval y bandera histórica de la antigua provincia de Rouergue y del departamento de Aveyron, que lucen tres flores de lis de oro sobre un fondo de gules.
El Rodez AF concretó una de las mayores hazañas del fútbol moderno al clasificar a las semifinales de la Copa de Francia de la temporada 1990-91 militando en la tercera división (División 3). El plantel amateur deslumbró al país al eliminar de forma sucesiva a equipos profesionales consolidados de primera división como el Metz y el Sochaux, antes de caer con la frente en alto ante el Olympique de Marsella en un repleto Stade Vélodrome.
De la mano del director técnico Laurent Peyrelade, el club rubricó una sólida campaña en el Championnat de France Amateur (CFA). Culminó puntero absoluto de su grupo competitivo, lo que posibilitó el regreso formal al Championnat National y sentó las bases para el relanzamiento del profesionalismo en la institución.
El Rodez AF consumó su retorno al fútbol profesional de segunda división tras consagrarse campeón absoluto del Championnat National en la temporada 2018-19. Sostuvo un rendimiento descollante con récord de puntos acumulados que les otorgó la promoción directa a la Ligue 2, devolviendo el estatus profesional al club después de 26 años compitiendo en categorías no profesionales.
Bajo la meticulosa conducción del estratega Didier Santini, el club firmó su mejor campaña contemporánea en la Ligue 2 al finalizar la temporada regular en el cuarto puesto. Con un fútbol de alta vocación ofensiva, el Rodez AF clasificó a las eliminatorias de play-offs, disputando el derecho a ascender a la máxima categoría del fútbol francés.