El inicio de esta asociación como tal fue a raiz de un encuentro entre veteranos del C.D.Tineo y del Praviano. Con la visita de los de Tineo a Santa Catalina el día 5 de Septiembre de 1987 se inician una serie de partidos que nos lleva a jugar con varios equipos de la región como el Luarca, Narcea y algunos otros.
Fue por iniciativa de componentes como Carlos Pérez (Cachi) y algunos otros que se irian incorporando posteriormente cuando en el año 2001 se crea la que hoy es conocida como Asociación Deportiva Tineo Veteranos, con un equipo directivo formado por Faustino Feito (Presidente), Benjamin Alba (Vicepresidente), Carlos Perez (Secretario), Manuel A. Arias (Tesorero), Francisco Vega (Vocal) y Vidal Retortillo (Vocal) a partir de entonces en cuando realmente comienzan los encuentros con equipos de toda España e incluso internacionales.
Recordamos con gran agrado uno de los primeros encuentros celebrado en el Campo de San Roque contra el Real Sporting de Gijón, con jugadores de la talla de Cundi, Jimenez, Joaquín, Ablanedo etc. todos ellos pertenecientes a un gran equipo que paseó un gran fútbol por los campos de medio mundo.
Otro encuentro recordado fue el que nos enfrentó al Real Oviedo con jugadores de la talla de Carlos, Tomás, Thomson etc.
Según iban pasando los años conocíamos la existencia de otros equipos y no dudábamos en ponernos en contacto para preparar un encuentro que en la mayoría de los casos sería de ida y vuelta, como el caso de Sahagún de Campos (León) donde llevamos participando en su torneo de verano, 17 años seguidos.
Hemos de recordar la visita que nos hizo el Atlético de Madrid con un gran plantel de jugadores como Abel, Kike Setien, Tomás, Landaburu, Marina, Capón, Adelardo, Julio Prieto y algunos otros.
También hemos disputado partidos contra otros equipos de gran nivel como fueron Deportivo o Granada, todos ellos con jugadores que en su día lo hicieron en la primera división del fútbol español. Recordamos con agrado el triangular jugado en Mula (Murcia) dónde disputamos la final del torneo con el Murcia Veteranos aunque el resultado nos fuera adverso.
Otros encuentros inolvidables fueron contra el Cultural Leonesa dónde tenemos un buen amigo, Fernando que también jugó en el Tineo en aquellos años.
Tenemos que hacer una especial mención a nuestros amigos de Tacoronte en la isla de Tenerife, donde hemos celebrado ya dos encuentros y otros tantos en Tineo de los que guardamos grandísimos recuerdos, ha sido una suerte encontrarse con ellos.
De vez en cuando nos enfrentamos a otros amigos como son el Centro Asturiano de Oviedo, El colegio de Economistas, El colegio de Abogados, y ganemos o perdamos siempre merendamos.
Aunque hemos perdido algún componente que recordamos con tristeza como Aurelio (El Corono), Gonzalo (El Moreno) seguimos adelante con unos cincuenta componentes, entre jugadores y simpatizantes.
Entre las ciudades que hemos visitado para disfrutar encuentros se nos viene a la memoria Barcelona, Coruña, Murcia, Alfaro (La Rioja), Andorra, Burela (Lugo), Bembibre (León), O Barco (Orense), Algete (Madrid), Marina Dor (Castellón), Granada, Sevilla, Cuenca, Montehermoso (Cáceres), Ciudad Rodrígo (Salamanca), Taroconte (Tenerife), Horcajo de Santiago (Cuenca), Sahagún de Campos y Vega de Espinareda (León), Santander, Oporto (Portugal).