Recreativo istnieje od 1889 roku, kiedy zostało założone przez Szkotów Alexandra Mackaya i Roberta Russella. Obecnie jest zadłużone na ok. 22 miliony euro i w tym sezonie nie wypłacało wynagrodzenia piłkarzom.
Do największych sukcesów klubu z Huelvy należą dojście do finału Pucharu Hiszpanii w 2003 roku (porażka z Mallorcą) oraz pokonanie Realu Madryt 3:0 w lidze na jego stadionie w sezonie 2006/07, w którym Recreativo zajęło ósme miejsce w tabeli. W ekstraklasie występowało przez pięć sezonów.
