Entre 1903 y 1916 el club consigue varios campeonatos de Andalucía y en 1920 se convierte en el primer club español en vencer a un equipo portugués: el Sporting de Lisboa. Recreativo Onuba fue una denominación utilizada por el Recreativo de Huelva desde 1940 hasta 1945, año en el que finalmente el Club recupera su histórica denominación de «Real Club Recreativo de Huelva». Federación Española de Foot-ball e invitándole a enviar un delegado propio a las reuniones para su creación.
Categorías