Klub został założony w 1929 roku pod nazwą Stade Ruthénois. W 1991 klub ten trafił do półfinału Pucharu Francji i został wyeliminowany przez Marsylię – przegrał 1:4. Wcześniej pokonał m.in. FC Metz i Sochaux. W 1993 zmienił nazwę stając się Rodez Aveyron Football.
W 2006 zespół zajął 2. miejsce w swojej lidze. W 2007 spadł do niższej ligi. W sezonie 2007/2008 zajął 13. miejsce w swojej lidze. W 2008/2009 zakwalifikował się do ćwierćfinału Pucharu pokonują m.in. Paris Saint-Germain w meczu u siebie. W 1/4 przegrał z Stade Rennais 2:0.