Gijón Mariners se gestó por un grupo de aficionados al fútbol americano que comenzaron a entrenar y a jugar informalmente en 1997. El 12 de abril de 2001 organizaron el primer partido de este deporte en Gijón, en la modalidad de flag football, en la playa de poniente, consolidándose definitivamente como un equipo. En octubre de 2002, se inscribieron oficialmente en el Registro de Entidades Deportivas del Principado de Asturias con el nombre de «Club Deportivo Elemental Gijón Mariners Fútbol Americano»