Todo comenzó con la llegada a la vieja onuba de una sociedad formada en su totalidad por ingleses que pretendían, y así consiguieron, la adjudicación de las minas de Rio-Tinto. Tras arribar este colectivo se introdujeron en España, a través de Huelva, muchas novedades procedentes de las avanzadas Islas, y entre ellas el Foot-Ball, que tendría una espectacular acogida entre los onubenses, hasta entonces desconocedores de la práctica de cualquier deporte.

Nuestra historia futbolística comienza en el siglo XIX. Fue un inglés afincado en Huelva, Wilhelm Sundheim, quien convenció al director del banco de Londres, Matheson, para que realizara grandes inversiones en la provincia onubense. En 1.873, la I República enajena las Minas de Riotinto a Matheson & Co., H. Doestch, N.E. Quentell y E.H. Taylor, que crearon la Riotinto Company Limited.

Fue el eminente y preclaro Doctor Alejandro McKay el autentico impulsor de la Sociedad onubense y costumbres inglesas. Se trataba de un irlandés afincado en Huelva con anterioridad a la llegada de los ingleses, e identificado totalmente con la gente de la ciudad. El Dr. McKay, se apoyó para la creación del HUELVA RECREATION CLUB, en la figura de D. Guillermo Shundeim, un distinguido ingeniero con proyectos muy ambiciosos para el desarrollo de la vieja ciudad. Esta dos personalidades tendría, con el tiempo, un merecido homenaje nominando a dos calles de la ciudad con sus nombres. El fútbol es traído por los marineros ingleses, que disputaron los primeros partidos de ese "extraño deporte" allá por el año 1873. Posteriormente, debido al auge de este deporte, en los sábados festivos de la semana inglesa, se organizaban los primeros partidos en lugares cercanos a las fábricas, en las marismas.
El 23 de diciembre de 1889, un lunes a las 22 horas, tuvo lugar una reunión, que marcaría un hito en la historia del deporte español, y más concretamente en el marco del fútbol para formalizar el primer club de fútbol en España: el REAL CLUB RECREATIVO DE HUELVA, en aquellos tiempos el HUELVA RECREATION CLUB. Esa reunión fue convocada por el Dr. Mackay, de acuerdo con Guillermo Sundheim de la Cueva. Todo esto se rubricó en la sede de la citada compañía Riotinto Company Ltd., la actual Casa Colón, y según las crónicas de la época "con asistencia multitudinaria". Huelva también tiene el decanato de los trofeos de fútbol, el primero lo ganó el Recre al imponerse por dos goles a cero a la colonia inglesa. En 1903 cambia su nombre por el de CLUB RECREATIVO DE HUELVA. Es que con este nombre ya españolizado, con el que el Recreativo participó en sus primeros Campeonatos de España celebrados en Madrid en 1906 y 1907.