В 1896 году был создан клуб «Футбол Скай», ставший прародителем мадридского клуба. Но официальной датой основания считается 6 марта 1902 года, когда братья Падрос и Хулиан Паласиосы открывают клуб под названием Madrid Football Club. 29 июня 1920 года король Испании Альфонс XIII присвоил клубу титул Королевский, что по-испански звучит как Real. Отсюда современное название клуба — Real Madrid.

С момента основания клуб стал претендовать на лидерство в испанском футболе: уже в 1903 году он вышел в финал Кубка страны, где уступил «Атлетику» из Бильбао. Через несколько лет почётный трофей надолго «переехал» в столицу: «Мадрид» завоёвывал Кубок Испании четыре раза подряд. Чемпионаты Испании стали проводиться только с сезона 1928/29, а до того клубы определяли сильнейших по регионам. «Мадрид» (с 1920 года — «Реал Мадрид») за это время первенствовал в столичном округе 16 раз.