Spanias startet opp i 1928, men CD Tenerife spilte i regionale divisjoner fram til de rykket opp til Segunda División i 1953. De rykket opp til øverste nivå første gang i 1961, men kunne ikke unngå å rykke ned året etter.