Awal terbentuknya Real Madird FC pertama kali adalah saat para akademisi dan mahasiswa dari Institucion libre de ensenanza, termasuk beberapa lulusan dari Universitas Oxford dan Universitas Cambridge mendirikan Football Club Sky pada 1897.
Setelahnya, klub tersebut kerap bermain secara rutin pada setiap hari Minggu di Moncloa. Di tahun 1900, klub tersebut kemudian terbagi dua menjadi New Foot-Ball de Madrid dan Club Espanol de Madrid.
Klub terakhir kemudian terbagi lagi pada tahun 1902 yang akhirnya menghasilkan klub Royal Madrid Football Club pada tanggal 6 Maret 1902.Tiga tahun setelah terbentuk, klub ini berhasil meraih gelar pertama mereka dalam final Copa del Rey.
Di tahun 1909, Real Madrid FC menjadi salah satu anggota pendiri dari Federasi Sepak Bola Kerajaan Spanyol. Dengan beberapa alasan tertentu, akhirnya klub ini pindah ke Campo de O'Donnell pada tahun 1912.
Kemudian di tahun 1920, Royal Madrid Football Club berubah nama menjadi Real Madrid, yang mana dalam bahasa Spanyol Real sendiri berarti kerajaan. Sesuai dengan namanya, di tahun 1929, klub ini memimpin Liga Spanyol musim pertama sampai pertandingan terakhir.
Meski sempat dikalahkan oleh Barcelona, namun Real Madrid berhasil memenangkan gelas La Liga pertama mereka di tahun berikutnya yakni 1931. Mereka juga berhasil mempertahankan gelar tersebut di pertandingan musim selanjutnya, dan menjadi klub Spanyol pertama yang menjuarai La Liga dua kali berturut.