[1]​ El equipo es fundado en 1997 aparecieron por primera vez en la Segunda División, duraron 6 temporadas hasta que se coronó campeón en el torneo Clausura 2003 y finalmente ascendieron al ganar la final por el ascenso a la Primera A contra los Coras de Tepic.

Lograrían el ascenso una vez más en 2005 al vencer en la final de la Segunda división mexicana al Pumas Naucalpan por marcador de 5-4 en penales.

En tiempo oficial el partido terminó 4-4 global, después de que en el primer partido celebrado en Coatzacoalcos, los Delfines ganaran 2-1; mientras que en el segundo encuentro Pumas Naucalpan ganó 3-2.

La porra del equipo se llamó los costeños, y su estadio tiene 4,800 localidades.

[2]​ En julio de 2024 el equipo volvió a reaparecer de manera oficial, haciéndolo con la denominación Deportivo Delfines de Coatzacoalcos, el club fue inscrito en la Liga TDP, última categoría del fútbol mexicano.