Домашній стадіон: Тереса Ріверо

У 80-х - 90-их роках XX століття "Райо" виступав нестабільно, чергуючи сезони в Ла-Лізі і Сегунді. У сезоні 1984-85 клуб і зовсім грав у Сегунді Дивізіон B.

У 1999 році клуб знову заслужив право брати участь в Ла-Лізі. Настав найяскравіший період в історії клубу. У сезоні 2000-01 "Райо" зумів досягти стадії чвертьфіналу Кубка УЄФА, де поступився майбутньому фіналісту "Депортіво Алавес".

Однак незабаром після цього наступили важкі часи. Клуб спочатку вилетів з Ла-Ліги, а потім і з Сегунди. У сезоні 2005-06 команду очолив Мічел, легенда мадридського "Реала" 1980-их - 1990-их років. У сезоні 2006-07 клуб зайняв друге місце в розіграші Сегунди Дивізіон B, тим самим завоювавши право зіграти в плей-офф на стадії півфіналів. Однак у фіналі "Райо" поступився клубу "Ейбар" з рахунком 1-2 за сумою двох зустрічей. У наступному сезоні клуб з Мадрида все-таки зумів повернутися в Сегунду після 4 років перерви, вигравши в плей-офф у клубів Benidorm CF і Zamora CF (1-2 за сумою двох зустрічей).

У першому ж своєму сезоні після повернення "Райо Вальєкано" посів 5 місце, зупинившись у двох кроках від чергового просування. 
У сезоні 2010-11 "Райо Вальєкано" знову повернувся в Ла Лігу.