Fotbal přivedli do Madridu profesoři a studenti Institución Libre de Enseñanza. V roce 1895 založili klub Football Sky, který každé nědělní ráno hrál v Moncloe. V roce 1900 se tento klub rozpadl na dva různé kluby New Foot-Ball de Madrid a Club Español de Madrid. Prezidentem pozdějších klubů byl Julián Palacios. V roce 1902 se klub rozpadl znova na Sociedad Madrid Foot-ball Club. Prvním prezidentem klubu byl Juan Padrós Rubió, prvním sekretářem klubu byl Manuel Mendía a prvním klubovým pokladníkem byl José de Gorostizaga. V roce 1905, pouze tři roky po založení, už Sociedad Madrid Foot-ball Club vyhrál první ze čtyř za sebou jdoucích titulů Copa del Rey (španělský pohár). V roce 1920 se název klubu změnil se svolením krále na Real Madrid Club de Fútbol.