Die ersten Jahre des Vereins verbindet man mit der Figur Julián Palacios, der 1900 eine Generalversammlung zusammenrief, um die Spieler auszusuchen, die die erste Mannschaft von Madrid bilden würden. Die Padrós Brüder übernahmen die Verantwortung kurz später. Fußball fing an, das Epizentrum vieler Sozialversammlungen zu werden, und die Zahl der fußballinteressierten Menschen nahm mit sehr großen Schritten zu. Die Gründung als Gesellschaft fand am 6. März 1902 statt, mit Juan Padrós als Vorstandsvorsitzender.
Dieser Vorstand schlug Madrids Bürgermeister, Alberto Aguilera, die Beschaffenheit eines ersten Fußball-Wettbewerbes vor. Ein erstes Turnier entstand zu Ehren des Königs Alfonso XIII. Fünf Gesellschaften bestätigten ihre Teilnahme und das Turnier fand im Hippodrom Platz statt. In diesem Moment ist der spanische Pokal geboren, sowie auch Madrids großer Identitätsmerkmal, das Gewinnen. Aus den sechs Erstausgaben schafften die Königlichen es viermal, sich den Titel zu holen.