Ribadesella CF powstał w lipcu 1949 roku, a pod wodzą Josu Uribe awansował do Segunda División B.
Po raz pierwszy zespół awansował do Tercera División w 1988 roku. Latem 2000 roku prezes Ramón Soto przekonał 31-letniego Josu Uribe do objęcia drużyny. Już w drugim sezonie pracy trener poprowadził ją do Segunda División B.
Awans przypieczętował gol Entrialgo, który 30 czerwca 2002 roku dał Ribadeselli zwycięstwo w Betanzos. Na tym poziomie klub spędził jeden sezon, zakończony ostatnim miejscem w tabeli.
Drogę do pierwszej rundy Pucharu Króla otworzyło Ribadeselli zwycięstwo w regionalnym Copa Asturfútbol, po którym wyeliminowała SD Noja w rundzie wstępnej. Pierwszy mecz z Noją wygrała 1:0.
Ribadesella CF powstał w lipcu 1949 roku.
Ribadesella CF awansował do Segunda División B 30 czerwca 2002 roku, gdy gol Entrialgo dał mu zwycięstwo w Betanzos. Drużynę prowadził Josu Uribe. Na tym poziomie klub spędził jeden sezon i zakończył go na ostatnim miejscu.