La fundación oficial de la U. D. Santalecina data del año 1980, aunque años atrás se disputaban ya partidos
amistosos con los pueblos de la ribera en un improvisado terreno de juego. En un partido de esos, concretamente en las fiestas mayores de 1977, se jugó contra el juvenil del Barbastro, y se ganó por 2-1. A raíz de ese partido se vio que había una generación de buenos jugadores que rondaban los 20 años, y se pensó en entrar en competición oficial, pero en las dos temporadas siguientes 5 de estos jugadores fueron a jugar a Pomar y la idea se desvaneció.
La primera temporada oficial del club fue la de 1980/1981. La presidencia del club corrió a cargo de Rafael Chárlez Peruga, que consiguió alrededor de 100 socios y logró formar un buen equipo, pero que acusó la inexperiencia en liga (sobretodo los primeros meses). Pese a eso se consiguió un meritorio octavo puesto en una liga de 18 equipos. El primer partido oficial se disputó el 28 de Septiembre de 1980 en Almunia de San Juan, y se perdió por 3-2, y el debut en casa fue el 5 de octubre y se saldó con un 0-1 favorable al Berbegal.
La primera victoria oficial, se consiguió en 19 de octubre contra el Osso de Cinca por 2-1. De esa temporada, cabe destacar el trofeo a la deportividad conseguido, y el partido que se jugó contra el Logroñés que militaba en la 2ª división española, y que se saldó con un 8-0 a favor del equipo riojano.
En 1982 se repitió partido contra el logroñés de nuevo en Santalecina en sus fiestas mayores. Meses después se viajó a Logroño para disputar otro amistoso, pero debido a los compromisos del Logroñés se jugó contra el Berceo. Los amistosos contra estos equipos se consiguieron gracias a la amistad entre el presidente del Logroñés y Fermín Gimeno, un vecino de nuestra localidad. La afición de Santalecina se desplazó hasta Logroño en 2 autobuses, y fueron obsequiados con un almuerzo, comida y un paseo turístico por la ciudad.
Durante las siguientes temporadas, el club se fue manteniendo en mitad de la tabla hasta la temporada 86/87, en la que el equipo fue de menos a más y se hizo una excelente temporada. El equipo llegó a Osso en la última jornada como tercer clasificado, un punto por debajo de éstos. Con el 2º puesto en juego que daba el ascenso a la 1ª regional, el Santalecina llegó a rozar el sueño, llegando a ganar por 1-2, pero una gran remontada del Osso dejó el marcador final en un abultado 5-2
La década de los 90, destaca en la historia del club por dos razones bien distintas. La primera es que la mayoria de las temporadas no hubo fútbol en nuestra localidad. Y la segunda, y mas agradable, es la temporada 92/93, en la que se quedó a 3 puntos del ascenso y se consiguió el único titulo oficial del Club, La "Copa Primavera" en una final disputada en Albalate de Cinca el día 6 de junio de 1993, tras vencer al Osso de Cinca por 2 goles a 0.
Tras 6 temporadas sin fútbol, gracias a la ilusión de varias personas de la localidad, pusimos las ganas para formar de nuevo el equipo para la temporada 2002/2003. Todo ello no hubiese sido posible sin la ayuda de todo el pueblo que se volcó de manera muy satisfactoria en nuestro proyecto consiguiendo alrederor de 110 socios y una gran afluencia a todos los partidos, y también de la empresa local TRAEX, S.L. que se convirtió en nuestro sponsor oficial.