Tahun-tahun awal lahirnya klub Julían Palacios merupakan figur yang penting. Dialah yang pada tahun 1900 mengadakan sidang umum untuk memilih para pemain yang akan membentuk tim utama Madrid. Kemudian saudara Padrós mengambil alih. Bola kaki mulai menjadi pusat perhatian dan jumlah anggota klub bertumbuh dengan pesat. Pembentukannya sebagai klub terjadi pada tanggal 6 maret 1902, dengan sebuah anggota dewan yang dipimpin oleh Juan Padrós.

Anggota dewan yang punya impian besar ini mengusulkan kepada Gubernur Madrid, Alberto Aguilera, untuk membuat turnamen sepak bola pertama. Kompetisi pertama ini diselenggarakan untuk menghormati Yang Termulia Raja Alfonso XIII. Lima klub mendaftarkan diri di turnamen yang dimainkan di El Hipódromo. Lahirlah pada saat itu Copa de España dan lahir juga identitas Madrid: sang juara. Los Blancos sampai berhasil meraih empat gelar di enam edisi pertama.