Anfang des 20. Jahrhunderts brachten aus Großbritannien zurückkehrende Arbeiter und Studenten den Fußballsport nach San Sebastián. 1904 gründeten sie den Sportverein San Sebastian Recreation Club und nahmen 1905 am spanischen Pokalwettbewerb teil. Im Mai 1905 wurde die Fußballabteilung unter dem Namen San Sebastian Football Club ein eigenständiger Teil des Vereins. Komplikationen bei der Anmeldung zum Pokalwettbewerb 1909 führten dazu, dass die Mannschaft unter dem Namen Club Ciclista de San Sebastian am Wettbewerb teilnahm. Im Finale schlug man Español de Madrid mit 3:1 und konnte damit den Gewinn der Copa del Rey feiern.
Am 7. September 1909 erfolgte die Gründung des jetzigen Vereins als Sociedad de Fútbol. Der Titel Real (königlich) wurde dem Fußballverein am 11. Februar 1910 von Alfonso XIII. verliehen, da sich damals die Sommerresidenz des spanischen Königs in San Sebastián befand.