Został założony w 1905 roku, występujący na najstarszym w Hiszpanii czynnym stadionie El Molinón, wybudowanym w 1908 roku na miejscu dawnego wiatraka, zespół nie odnosił nigdy wielkich sukcesów, raz był wicemistrzem Hiszpanii i dwukrotnie finalistą Copa del Rey, w sezonie 2007/2008 zajął 3 miejsce w rozgrywkach 2. ligi Segunda División i awansował do Primera División. Jego rywalem derbowym jest Real Oviedo który występuje obecnie w Segunda Division B a derby rozgrywają rezerwy z Gijón.
Juan Pablo Colinas, Alberto Botía Rabasco, José Ángel, Alberto Rivera, Carmelo, Pedro, Milan Smiljanić, Mate Bilić, Francisco Maldonado, Alberto Lora, Grégory Arnolin, Iván Cuéllar, Iván Hernández, Roberto Canella, Gerard, Diego Castro, Luis Morán, Diego Camacho, Miguel de las Cuevas, Kike Mateo, Rafael Sastre, David Barral, Sergio Matabuena, Marcos Landeira, Joni López, Cristian Portilla, Raúl Domínguez, Sergio Sánchez Izquierdo, Borja Navarro.