Club Deportivo Laredo przyjął obecną nazwę w 1941 roku, dziesięć lat po połączeniu Charlestón i Deportivo Laredo FC.
Jednym z poprzedników był Olimpia Sport Club, utworzony w 1918 roku przez młodych mieszkańców skupionych wokół Jesúsa Urrutii. Zespół przystąpił do Serie B federacji kantabryjskiej w 1924 roku, lecz problemy sportowe i finansowe doprowadziły do jego rozwiązania na początku 1927 roku.
W maju 1927 roku powstał Sociedad Deportiva Charlestón Foot-ball Club, nazwany od popularnego tańca. Grał w czerwonych koszulkach i białych spodenkach, a z jego nazwy wywodzi się przydomek „Charles”.
W lipcu 1929 roku utworzono młodzieżowy Chut Raso, początkowo związany z Charlestón. W grudniu tego samego roku Chut Raso przyjął nazwę Deportivo Laredo FC. W październiku 1931 roku oba zespoły połączyły się jako Sociedad Deportiva Laredo FC, by wspólnie rywalizować w rozgrywkach regionalnych.
Drużyna wygrała kantabryjską Serie C w sezonie 1931/1932, ale brak odpowiedniego boiska uniemożliwił awans. Dopiero ponowne mistrzostwo w kolejnym sezonie pozwoliło przejść do Serie B.
W sezonie 1934/1935 klub dotarł do regionalnej Primera Categoría. Po przerwie spowodowanej wojną domową w 1941 roku przyjął nazwę Club Deportivo Laredo.
Laredo gra u siebie na stadionie Campo San Lorenzo. Stadion mieści 2500 widzów.
Sociedad Deportiva Charlestón Foot-ball Club, jeden z poprzedników Laredo, powstał w maju 1927 roku i został nazwany od popularnego tańca. Z jego nazwy wywodzi się przydomek „Charles”.
Club Deportivo Laredo przyjęło obecną nazwę w 1941 roku, po przerwie spowodowanej wojną domową. Dziesięć lat wcześniej, w październiku 1931 roku, połączyły się Charlestón i Deportivo Laredo FC.