Fundat el 29 de maig de 1924, el club és conegut per la seva tradició sociocultural, reconegut per representar la cultura local del barri i la seva condició de classe treballadora. Des de 1976, els seus partits com a local es disputen al Camp de Futbol de Vallecas, amb capacitat per a 14.708 espectadors.[1]
El club es fundà el 29 de maig de 1924 amb el nom Agrupación Deportiva El Rayo. Des de 1931 fins a 1936 participà en el campionat de la Federació Obrera de Futbol. Ingressà a la Federació Castellana de Futbol en finalitzar la Guerra Civil el 1939.
El 13 de novembre de 1947 s'acordà canviar el nom del club a Agrupación Deportiva Rayo Vallecano. A més, es decidí utilitzar l'escut de l'ajuntament de Vallecas. A partir de 1949, amb un acord amb l'Atlètic de Madrid, afegí al seu uniforme l'actual franja vermella creuada a la seva samarreta.
El 1992, en convertir-se en Societat Anònima Esportiva, l'empresari José María Ruíz-Mateos comprà la major part de les accions i es convertí en president del club. El 1994 el succeí la seva dona, María Teresa Rivero Sánchez-Romate. L'estadi, anomenat originàriament Estadi de Vallecas, va portar el nom de Teresa Rivero fins a la fi de la dècada del 2000.
El 17 de febrer de 2011, va iniciar un concurs de creditors, juntament amb el conglomerat d'empreses de Nueva Rumasa.[2] El maig, Raúl Martín Presa va prendre el control del club, quan va comprar la major part d'accions de l'entitat.
Els equips de la lliga espanyola estan limitats a tenir en la plantilla un màxim de tres jugadors sense passaport de la Unió Europea. La llista inclou només la principal nacionalitat de cada jugador, o aquella que correspongui a la selecció amb la qual juga internacionalment; alguns jugadors no europeus tenen doble nacionalitat d'algun país de la UE: