1924 年 5 月 29 日，在多尼亚・普鲁登西亚・普列戈（Doña Prudencia Priego）的家中，巴列卡诺足球俱乐部正式诞生，胡利安・韦尔塔（Julián Huerta）成为首任主席。彼时的球队如同马德里足球版图中一颗稚嫩的种子，从球衣到赛事参与，都在摸索中搭建起最初的框架 —— 初代队服是简洁的白衫白裤，搭配带有白色翻边的黑色球袜，这种朴素的配色，恰是球队早期低调起步的写照。

1930 年代的西班牙，足球运动在动荡中艰难发展。1931-32 赛季，巴列卡诺选择加入工人足球联合会（Federación Obrera de Fútbol），在其组织的赛事中积累经验，直至西班牙内战爆发才暂停征程。战后的 1939-40 赛季，俱乐部迎来关键重组：米格尔・罗德里格斯・阿尔佐拉（Miguel Rodríguez Alzola）出任主席，球队正式加入卡斯蒂利亚足球联合会（Federación Castellana de Fútbol），并启动了 “罗迪瓦尔”（Rodival）球场的建设。这座球场后来成为巴列卡诺早期的 “家”，见证了球队从地方赛事向更高级别联赛迈进的第一步。

1940 年代是球队身份与层级双突破的十年。1947 年 11 月 13 日，俱乐部召开特别会议，决定将名称从 “A.D. el Rayo” 正式更改为 “A.D. Rayo Vallecano”（巴列卡诺闪电俱乐部），并在征得当地市政府同意后，将市政徽章融入队徽，这一举措让球队与马德里巴列卡斯街区的联系更加紧密，成为承载社区情感的体育符号。一年后的 1948-49 赛季，在米格尔・罗德里格斯・阿尔佐拉的领导和托马斯・罗德里格斯・卢比奥（Tomás Rodríguez Rubio）的执教下，巴列卡诺成功升入西班牙第三级别联赛，实现了建队以来的首次级别跃升，为后续发展奠定了重要基础。

1950 年代初期，巴列卡诺开始加速融入西班牙足球体系。1951-52 赛季，球队与 A.D. Plus Ultra 俱乐部签署互助协议，通过资源共享提升竞争力；1952-53 赛季，“巴列卡斯”（Vallecas）球场首次承办第三级别联赛及业余锦标赛赛事，球迷得以在家门口见证球队成长；1953-54 赛季，“罗迪瓦尔” 球场完成历史使命，举办了最后一批赛事，随后逐渐退出舞台。1955-56 赛季，俱乐部迎来里程碑时刻 —— 在赫罗尼莫・马丁内斯・费尔南德斯（Jerónimo Martínez Fernández）担任主席、坎迪多・曼查多（Cándido Manchado）担任主帅的情况下，巴列卡诺成功升入西班牙第二级别联赛，从 “地区劲旅” 正式跻身 “全国职业联赛序列”。1956 年 12 月 8 日，新的巴列卡斯球场（Estadio de Vallecas）以一场友谊赛宣告启用，尽管球队 0-1 不敌巴西卡里奥卡美洲队，但这座球场从此成为巴列卡诺的精神地标，见证了球队此后数十年的荣耀与沉浮。