تأسس رايو فاليكانو، الذي يحمل اسم ضاحيتهم في مدريد، في 29 مايو 1924 من قبل مجموعة من عشاق كرة القدم الذين يتطلعون إلى إنشاء فريق فريق كرة القدم التي يمكن أن تنافس في البطولات الاسبانية. مصدر
بدأت رحلتهم على المستوى الإقليمي، حيث قدموا عروضاً تستحق الثناء. ومع ذلك، كافح النادي في البداية لتثبيت أقدامه بسبب القيود المالية، بل وواجه الهبوط خلال السنوات الأولى.
أحد الإنجازات غير العادية خلال هذه الأوقات كان عندما فازوا بأول لقب لهم في كأس كوبا ديل ريبوبليكا في موسم 1935–36 على الرغم من كونهم فريقًا للهواة في ذلك الوقت. كان هذا بمثابة أحد نجاحاتهم المبكرة التي أرست الأساس للانتصارات المستقبلية.