La historia de este club es muy reciente, y comenzó como un proyecto inalcanzable, pero poco a poco fue viendo la luz gracias al esfuerzo de sus fundadores y jugadores.

        El 29 de Junio de 2005, Pedro Antonio Arias Álvarez, Juan Manuel Sáenz Viejo, Jorge González Díaz, Álvaro Aladro Martínez y Adrián Gamazo Álvarez eran las cinco personas que constituían el Club Deportivo Elemental STIAUA D'ASTURIES.

        A principios del mes de Julio fue presentada la solicitud de campo municipal en la Delegación de Oviedo de la Federación Asturiana de Fútbol. Tras su desestimación, y solicitud en campos privados, el día 8 de Julio fue presentada la solicitud de campo en el Centro Regional de Deportes y Recreación de La Morgal, que fue aceptada en el momento.

        El día 28 de Julio de 2005 el Presidente del club Don Pedro Antonio Arias Álvarez, presentaba la solicitud para formar parte de la 2ª división regional de Asturias.

        El día 24 de Agosto se conocía el calendario de la liga 2005 - 2006, y el equipo se ponía a trabajar para afrontar su primera temporada.

        El día 5 de Octubre, el Club solicitaba el Estadio Municipal de "La Pixarra" para mejorar sus posibilidades, y a las 24 horas estaba aprobada, y el equipo juega ha partir de esa fecha en el citado estadio.

 

    La Primera temporada, 05-06, no fue buena, ya que el Stiaua quedó en última posición con cero puntos conseguidos, pero plantando cara a muchos rivales, sobre todo en las últimas jornadas de la liga, en las que ya contábamos con un entrenador para el equipo, Alberto Caballero. Lo único positivo de esta primera temporada es la consecución del trofeo al Juego Limpio, al ser el equipo que menos tarjetas recibió, reportando mil euros a las arcas del club, que necesitaban una inyección económica de estas características para continuar adelante.

 

    La segunda temporada, 06-07, empezó de la misma manera que acabó la anterior, plantando cara a los contrarios pero sin sacar ningún punto como premio. Hasta que llegó el día 12 de Noviembre de 2006. A las 16:00 comenzaba el encuentro contra el Oviedo 06 en el campo del Llindón, donde el Stiaua d'Asturies tenía depositada su confianza en conseguir los primeros puntos de su historia. Y así fue, venciendo por la mínima,0-1, con gol de Marcos Broncano que pilló al portero rival adelantado. Esta primera victoria había suscitado tanta expectación en toda Asturias, que el Presidente, Don Pedro Antonio Arias Álvarez, era solicitado para una entrevista en Onda Cero Radio (descarga en Zona Multimedia) donde se hacía público el interés y la repercusión que éste equipo tiene con tan solo 1 año de existencia.

 

    En el mes de Enero, aparecía en el club un desconocido Javier Iván González, haciéndose cargo del equipo, logrando un total de diez puntos más, por lo que el Stiaua acababa su 2ª temporada en competición con trece puntos, sus primeros trece puntos; los 6 puntos posibles contra el Oviedo 06 (0-1; 4-2), un empate(1-1) in-extremis ante el Oviedo Antiguo "B" en el último minuto de penalty, la victoria al Coimbra por dos a uno, y la sorpresa ante el histórico Real Juvencia de Trubia en su domicilio, venciendo por un gol a dos. La posición final fue decimoséptimo de dieciocho equipos, jugándose la tercera posición por la cola en la última jornada frente a la S. D. La Corredoria, pero que finalmente no se pudo conseguir al caer por un gol a dos.