Un equipo histórico
El equipo fue fundado el 24 de junio de 1980 en el barrio ovetense de La Corredoria por Ana Lacalle y Luis Miguel Cienfuegos. Tras dos años jugando solamente partidos amistosos, se federó con el nombre México-La Corredoria Club de Fútbol, debido al bar llamado México sito en La Corredoria, y comenzó a jugar en la Liga Regional Asturiana, de la que quedó campeón en varias ocasiones. Por motivos de patrocinio, el club cambió su nombre a Club de Fútbol Femenino Tradehi al comienzo de la temporada 1984-85, en la que participó en la Liga Astur-Leonesa. Dos temporadas después se proclamó campeón de esta liga, lo que supuso su ascenso a Segunda División, entonces denominada Primera Nacional. En esta categoría permaneció dos años y en la temporada 1989-90 ascendió a División de Honor, aunque descendió esa misma temporada. Volvió a ascender al año siguiente y se mantuvo hasta la temporada 2007-08.
En 1996 pasó a denominarse Peña Azul Oviedo Femenino y, ese mismo año, se creó el primer equipo filial. En la temporada 2001-02 participó con el nombre de Club de Fútbol Oviedo Moderno Universidad, gracias al apoyo recibido por el Ayuntamiento y por la Universidad de Oviedo.
En 1999 se fundó el equipo de fútbol 7, que quedó campeón de Asturias y aportó varias jugadoras a la selección nacional sub-18. Un tercer equipo fue creado en la temporada 2001/02, el Oviedo Moderno C.F. "C", que comenzó participando en la Liga Regional, junto al segundo equipo. A la temporada siguiente el Oviedo Moderno B consiguió el ascenso, de manera que en esa temporada el club contaba con equipos en todas las categorías del fútbol femenino español: el primer equipo en la Superliga, el segundo en el grupo II de la Liga Nacional y el tercero en la Liga Regional.