Fue fundado en 1961 y jugó por 20 años en la Primera División de Costa Rica.
El primer club en representar a la provincia de Limón en un campeonato de fútbol costarricense fue la Sociedad Gimnástica Limonense, un efímero equipo formado por limoneses que vivían en San José, y algunos provenientes de Limón, que participó en el primer torneo del fútbol nacional en 1921, y desapareció tras ocho juegos debido a situaciones económicas.
La final se jugó en enero de 1982 a ida y vuelta contra el Club Sport Herediano, que venció en Heredia por 4:1.
La vuelta fue en el Estadio Ricardo Saprissa de San José, donde Limón ganó 2:1, victoria insuficiente en el marcador global, que deparó el título para los heredianos.
Los mejores anotadores caribeños fueron Howard Rooper y José “Tolé” Gordon con 10 tantos cada uno.
La ASODELI logró permanecer en primera luego de vencer en la liguilla por el no-descenso ante el AD Municipal Goicoechea.
No obstante, el equipo tuvo un desempeño magro en los dos torneos siguientes, y finalmente descendió en el Campeonato de Fútbol de Costa Rica 2001-2002, participando desde entonces en dicha liga, hasta que a finales del 2008, el equipo entró en una grave crisis financiera, obligando a los accionistas a vender el club al empresario local Carlos Howden Pascal, desapareciendo la ASODELI y renombrando el equipo como Limón F.C.