El primer club de la ciutat fou la Sociedad Oviedo Foot-Ball fundat el 1903.[1] El Real Oviedo va ser fundat el 26 de març de 1926 amb la fusió de dos clubs de la ciutat, el Real Stadium Club Ovetense (fundat el 1914) i el Real Club Deportivo de Oviedo (fundat el 1919). Va ser el primer equip asturià en jugar a Primera Divisió, el 1933. El 1992 es va convertir en Societat Anònima Esportiva.
Actualment està a Segona divisió B, després d'haber estat dues temporades a Tercera, on l'Estadi Nuevo Carlos Tartiere va assolir el rècord de socis (12.700) i d'assistents (27.000) a un partit de Tercera Divisió, així com el d'aficionats desplaçats a un partit d'aquesta categoria en camp contrari (més de 4.000).
La temporada 2009-2010 acaba en segona posició al grup II de la Segona Divisió B després d'un inici de temporada molt fluix però una gran recuperació amb el tècnic "Pichi Lucas" a la banqueta. Juga la promoció d'ascens a Segona Divisió A però queda eliminat en primera ronda pel Pontevedra Club de Fútbol al perdre per 1-2 tant al Municipal de Pasarón com al Carlos Tartiere.
Per afrontar l'objectiu de l'ascens la temporada 2010-2011 es fan nombrosos fitxatges de qualitat, molts d'ells provinents de Segona A, però el conjunt asturià no completa una bona temporada i després de dos canvis d'entrenador, la reacció de l'equip arriba ja massa tard sote les ordres de Juan José Rojo Martín "Pacheta", l'exjugador del Reial Club Deportiu Espanyol de Barcelona.
La temporada 2011-12 no comença gairé bé per l'equip asturià a la lliga, però sí a la Copa del Rey de Fútbol, on elimina a la UD Salamanca en segona ronda, queda exempt a la tercera i a 1/16 de final s'enfronta a l'Athletic Club.
