Bis 1991 war der Verein unter dem Namen Club Deportivo Marino bekannt. Im Sommer 1980 gelang dem bis dato nur in den regionalen Ligen spielendem CD Marino der Aufstieg in die Tercera División. Nach eher durchschnittlichen Platzierungen wurde der Klub im achten Jahr überraschend Meister der Tercera División und stieg in die Segunda División B auf. In der Saison 1990/91 erreichte der Klub in der Copa del Rey mit dem Erreichen der dritten Hauptrunde sein bestes Ergebnis. Im Sommer 1991 ergänzte man den Vereinsnamen um den Zusatz Tenerife Sur zu Club Deportivo Marino Tenerife Sur. Nach fünf durchschnittlichen Jahren in der Segunda División B musste der Verein als Neunzehnter absteigen. Aufgrund finanzieller Probleme zog man sich in die regionalen Ligen zurück und man kehrte zum Namen Club Deportivo Marino zurück. Im Sommer 2007 gelang die Rückkehr in die Tercera División. Im Jahr 2008 wurde der Vereinsname um den Ortsnamen zu Club Deportivo Marino Playa de Las Américas ergänzt. Im Sommer 2012 gelang dem Verein wieder der Aufstieg in die Segunda División B und der Klub wurde in Club Deportivo Marino Tenerife Sur umbenannt. Außerdem konnte der Klub sich wieder erstmals seit 1992 für die Copa del Rey qualifizieren, schied jedoch bereits in der ersten Hauptrunde gegen Caudal Deportivo aus. Auch die Rückkehr in die Segunda División B verlief nicht gut. Der Klub konnte erst am neunten Spieltag seinen ersten Sieg feiern, befand sich immer auf einem Abstiegsrang, war wochenlang Tabellenletzter und stieg am Ende der Saison mit 35 Punkten aus 38 Spielen wieder ab. Seitdem spielt der Verein in der Tercera División.[1]