Real Club Recreativo de Huelva dotarł do finału Pucharu Króla w 2003 roku.
Stadion Miejski, później znany jako Estadio Colombino, otwarto w 1957 roku. W 2002 roku klub przeniósł się na Nuevo Colombino.
Biało-niebieskie pasiaste stroje wprowadzono w 1909 roku. W 1915 roku Alfons XIII nadał klubowi tytuł „Real”. Przydomek Recreativo to „El Decano”.
Początki klubu wiążą się z brytyjską społecznością Huelvy, która rozwijała się po przybyciu Rio Tinto Company w 1873 roku. Przybysze uprawiali między innymi piłkę nożną, krykiet, golf i tenis.
Klub powstał w grudniu 1889 roku z inicjatywy szkockiego lekarza Williama Alexandra Mackaya. Pierwszym prezesem został Charles Adam.
Pierwszy awans do Primera División wywalczył w sezonie 1977/1978, ale po roku opuścił ekstraklasę. Kolejny awans przyniósł sezon 2001/2002. Choć pobyt w najwyższej lidze ponownie trwał jeden sezon, 28 czerwca 2003 roku Recreativo rozegrał finał Pucharu Króla, przegrywając z Mallorcą 0:3.
W sezonie 2005/2006 ponownie awansował do Primera División. W 2015 roku klub wpisano do Andaluzyjskiego Rejestru Dziedzictwa Historycznego jako Bien de Interés Cultural, dobro o znaczeniu kulturowym.
Recreativo Huelva gra u siebie na stadionie Estadio Nuevo Colombino. Stadion mieści 19 860 widzów.
Recreativo Huelva zagrało w finale Pucharu Króla 28 czerwca 2003 roku i przegrało z Mallorcą 0:3. Klub był wtedy w trakcie jednego sezonu w Primera División.
Real Club Recreativo de Huelva powstał w grudniu 1889 roku z inicjatywy szkockiego lekarza Williama Alexandra Mackaya. Pierwszym prezesem został Charles Adam.