मैड्रिड में उनके उपनगर का नाम रखने वाले रेयो वैलेकैनो का गठन 29 मई, 1924 को फुटबॉल प्रेमियों के एक समूह द्वारा किया गया था जो एक फुटबॉल क्लब बनाना चाहते थे। फुटबॉल टीम जो स्पैनिश चैंपियनशिप में प्रतिस्पर्धा कर सकता है। स्रोत
उनकी यात्रा क्षेत्रीय स्तर पर शुरू हुई, जहां उन्होंने सराहनीय प्रदर्शन किया। हालाँकि, क्लब को शुरू में वित्तीय बाधाओं के कारण अपने पैर जमाने के लिए संघर्ष करना पड़ा और शुरुआती वर्षों के दौरान उसे पदावनति का भी सामना करना पड़ा।
इन समयों के दौरान एक असाधारण उपलब्धि तब थी जब उन्होंने शौकिया टीम होने के बावजूद 1935-36 सीज़न में अपना पहला कोपा डेल प्रेसिडेंट डे ला रिपब्लिका खिताब जीता था। यह उनकी शुरुआती सफलताओं में से एक थी जिसने भविष्य की जीत की नींव रखी।