Hispaania vanim jalgpalliklubi loodi 23. detsembril 1889. aastal, pärast 22 tunni pikkust miitingut ja klubi nimeks sai Huelva Recreation Club. Klubi lõid inglased dr. Mackay ja Guillermo Sundheim, kes tegelesid Huelvas kaevanduseäriga. 1903. aastal klubi nimi muudeti hipaaniapärasemaks - Club Recreativo de Huelva.

Hispaania meistrivõistlustel võeti esmakordselt osa 1906. a ja 1907. a Madriidis. 1909. aastal, kui Alfonso XIII sai klubi aupresidendiks, saadi nimetiitel - Real. Nüüdsest oli Recreativo sõltuv ka FIFA-st, tasudes iga-aastast nn. klubimaksu 25 peseetat.

1909. aastal sai klubi kirja Emilio Collilt Hispaania Võimlemisühingust, Emeterio Mugalt Valencia Spordikomiteest, Hans Gamperilt FC Barcelonast ja Don Narciso Masferrerilt ajalehest "Sport World" küsimusega, mis nad arvavad tulevikuprojektist Hispaania Jalgpalliföderatsioon.

Aastail 1903-1914 tuldi Andaluusia tšempioniteks. Esimene suurtulemus välismaal saavutati 1920. aastal Lissabonis, kui võideti kõikvõimas Lissaboni Sporting. 1918. aastal taastati oma osalus Hispaania meistrivõistlustel. Huvitav on see, et meeskond on ainult 2 korda olnud Hispaania meistriliigas esindatud, ülejäänud aeg on veedetud teises divisjonis. 1978. aastal oldi esimest korda meistriliigas. Tõus oli võimalik tänu treener Eusebio Riversile ja president D. Jose Martinez OliveŽle. Järgmisel hooajal aga taanduti tagasi teise liigasse.

Klubi seis oli nõnda kehv, et 1989-90 hooajal oldi äärepealt pankrotis, langeti madalaimasse divisjoni, kuhu üldse oli võimalik - teise divisjoni B gruppi.

Teise divisioni saadi tagasi 1998. aastal. Pärast tõusu proovis Recreativo suurendada oma aktsiakapitali 2,690 millioni peseeta võrra, aga 29. juulil 1999 otsustas Huelva linn müüa maha maa Colombino staadioni all, mis äärepealt oleks viinud klubi Huelva linnast välja.

Ehitati uus staadion, mille nimeks sai Nuevo Colombino, mis asus vanal kalaturul. See avati 8. novembril 2001. aastal. Avamängus oldi vastamisi Newcastle`ga, mis võideti 3:0, ja ainult 6 päeva hiljem külastas esmakordselt Huelvat Hispaania koondis. Uuel staadionil mängiti sõprusmäng Mehhikoga, mis võideti 1:0.

2002. aastal saavutati jälle koht meistriliigas, kuid jällegi kahjuks ainult aastaks. 2003. aastal jõuti Copa del Rey finaali, kus kaotati Mallorcale 0:3.