Nogomet je u Madrid došao 1895., zahvaljujući studentima i profesorima s Institución Libre de Enseñanza. Oni su osnovali, zajedno s nekoliko diplomiranih studenata s Cambridgea i Oxforda, klub Football Sky. Igrači su igrali svaku nedjelju ujutro u Moncloi. Pet godina kasnije klub se podijelio na New-Foot-Ball de Madrid i Espanol de Madrid. 1902. opet su se raspali, a 6. ožujka 1902. osnovan je Madrid FC. Iste te 1902. uprava madridskog kluba predložila je osnivanje nogometnog natjecanja u čast kralja Alfonsa XIII. Natjecanje, koje i danas postoji, naziva se Copa del Rey, tj. Kup kralja. Dvije godine kasnije tj. 1904. godine klub se ujedino s drugim madridskim klubovima, Moderno Amicale i Moncloa.
Prvi predsjednik bio je Julián Palacios, a kad su se klubovi spojili predsjednikom je postao, zanimljivo, Katalonac Juan Padrós. Prvi tajnik kluba bio je Manuel Mandia, a prvi rizničar bio je José de Gorostizaga. Na osvajanje naslova čekalo se samo tri godine jer je Real 1905. osvojio naslov Kupa kralja te je to jedino natjecanje tada u državi osvojio još tri godine za redom. Prvi naslov osvojili su na svom stadionu Chamartínu. Sedam godina kasnije Real se seli s manjih terena na Campo de O'Donnell.
Velika godina u povijesti kluba je 1920. kada je kralj preimenovao Madrid FC dodavši mu kraljevsku naziv, te klub djeluje kao Real Madrid. Čak 26 godina nakon osnivanja kupa, Španjolska je dobila i ligu. Pri osnutku bila je to Primera, a danas je naziv Primera liga BBVA, što bi u prijevodu značilo prva ili osnovna liga. Real je bio jedan od osnivača te lige. Od tad kraljevski klub nikad nije ispao u Segundu, tamošnju 2. ligu.
FOTOS: Hoy los jugadores del primer equipo disponibles entrenaron con el Castilla. #HalaMadrid #RealMadrid pic.twitter.com/Z2GX7R1yWA
— Real Madrid C. F. (@realmadrid) March 25, 2015