O clube foi fundado em 26 de março de 1926, da fusão do Stadium Ovetense com o Real Club Deportivo Oviedo. O primeiro tinha sido criado por jovens que estudaram na INGLATERRA, onde o foot-ball já era popular, e o segundo nasceu de uma cisão dele. O presidente fundador foi Carlos Tartiere, e o estádio leva o nome dele. É o DÉCIMO NONO da tabela histórica de LaLiga, com trinta e nove temporadas na elite.
Nos anos 1930 este clube tinha o melhor ataque da Espanha. Emilín, Galé, Herrerita e Isidro Lángara, todos internacionais espanhóis, mais Casuco e Ricardo Gallart foram apelidados de DELANTERAS ELÉCTRICAS, e jogavam com velocidade, movimentação sem bola e passe de um toque num estilo trinta ou quarenta anos à frente do tempo. Tudo isso ligado ao regime rígido de treino e preparação física implantado por um técnico inglês, FRED PENTLAND.
Lángara ganhou o Pichichi TRÊS anos seguidos antes da Guerra Civil, e o clube quebrou todos os recordes de gols: 174 GOLS EM 62 PARTIDAS de campeonato. A guerra desmanchou o time, Lángara emigrou para a América do Sul, Herrerita e Emilín assinaram com o BARCELONA, Galé foi ao Racing Santander e Gallart ao Racing de Ferrol. Em 1939-40 o clube não pôde jogar: as tropas de Franco tinham usado o estádio como DEPÓSITO DE MUNIÇÃO.
O melhor resultado da história é o TERCEIRO lugar de 1962-63, temporada em que o time chegou a empatar na liderança com o Real Madrid depois de quinze rodadas. Dificuldades financeiras obrigaram a venda de Sánchez Lage, Paquito García e José María, e o clube caiu. O centro de treinamento El Requexón abriu em 1969, o Carlos Tartiere foi reformado para a Copa do Mundo de 1982, a primeira partida foi um 0 a 0 contra a seleção do CHILE, e em 1984-85 veio a Copa da Liga da segunda divisão.
Em 17 de novembro de 2012, CARLOS SLIM, na época o homem mais rico do mundo, investiu no clube. Hoje a casa é a maior arena esportiva das Astúrias, com trinta mil lugares, e o mercado é modesto: a maior venda da história são 7,4 milhões de euros, de César Martín ao Deportivo em 1999, e Haissem Hassan saiu por 7 milhões ao CELTIC em 2026, comprado do Villarreal por 1,5 milhão dois anos antes.