La historia de este club se remonta al año 1.983 en el mes de Septiembre, cuando su actual Presidente D. Francisco Penedo Méndez, decide formar un equipo para participar en el I Trofeo Fútbol Sala de las Fiestas de Covadonga en Versalles. El equipo conseguía proclamarse Campeón, siendo además premiado con un trofeo al mejor vestuario. A partir de ese momento la vida del todavía actual Presidente del club quedaría vinculada a este deporte y además de comenzar a participar en todos los torneos y maratones que por aquel entonces se celebraban, el equipo se federaba en regionales. Tal era la afición que existía tanto en Versalles como en la zona del Arbolón, que el club ponía a disposición de los socios y aficionados un autocar que siempre se llenaba para que estos pudieran asistir a todos los desplazamientos. El primer nombre federativo que se utilizo fue el de AVILES FUTBOL SALA, pero el 28 de Agosto de 1.992 el club se registraba como AVILES HOLLYWOOD F.S., y el 30 de Agosto de 1.993 pasaría a fusionarse con el CLUB DEPORTIVO OYFER, a partir de dicha fusión el club se regiría por los estatutos y directiva del AVILES HOLLYWOOD F.S., club resultante de dicha fusión.
A partir de dicha fusión los objetivos del club son los de convertirse en el equipo de referencia en este deporte tanto en nuestra ciudad como en nuestra región, por aquel entonces a nadie se le pasaba por la cabeza que por jugar a Fútbol Sala se pudiera cobrar, pero la llegada de los jugadores brasileños a nuestro país marcaron las pautas para que este deporte se fuera profesionalizando. En la actualidad el Fútbol Sala es el deporte que mas fichas federativas posee.
 

TEMPORADA 93/94

Participa en la competición de PRIMERA NACIONAL “A” Grupo 1º, quedando clasificado en 4º lugar. Participa en la COPA DE ASTURIAS, resultando Subcampeón.

TEMPORADAS 94/95 y 95/96

Participa en la competición de PRIMERA NACIONAL “A” Grupo 1º, quedando clasificado en 6º lugar, Ambas temporadas.

TEMPORADA 96/97

Participa en la competición de PRIMERA NACIONAL “A” Grupo 1º, quedando clasificado en 2º lugar, y consiguiendo el ascenso a la División de Plata como mejor SEGUNDO de los nueve grupos que componen la categoría de PRIMERA NACIONAL “A”.

TEMPORADA 97/98

El Club pasa a ser uno de los componentes de la Liga Nacional de Fútbol Sala, dicha asociación se compone de 48 equipos en División de Plata, divididos en tres grupos, A, B, y C, además de los dieciocho equipos que forman la División de Honor. En esta primera temporada en la DIVISION DE PLATA el Club queda encuadrado en el Grupo C, quedando clasificado en 4º lugar.
 

TEMPORADA 98/99

Participa en la competición de DIVISION DE PLATA Grupo C, quedando clasificado en 8º lugar.
En esta temporada se crea un FILIAL, el cual participa en la 2º División Regional, quedando clasificado en 2º lugar, consiguiendo el ascenso directo a la 1ª División Regional.

TEMPORADA 99/00

Participa por tercer año consecutivo en la DIVISION DE PLATA Grupo C, quedando clasificado en 14º lugar, por lo cual desciende directamente a la PRIMERA NACIONAL “A”.
El equipo FILIAL, participa en la 1ª División Regional, quedando clasificado en 2º lugar, en la liga regular, pasando a jugar una fase de ascenso en la que se proclamó Campeón, ascendiendo a la 1ª División Preferente.

TEMPORADA 00/01

Tras tres años consecutivos en la DIVISION DE PLATA, el primer equipo vuelve a participar en esta temporada en la PRIMERA NACIONAL “A” Grupo 1º, quedando clasificado en un meritorio 2º lugar, este puesto en la clasificación debería haberse consumado con el ascenso a la División de Plata, al haberse producido en dicha categoría una serie de plazas vacantes, una de estas plazas pertenecía por meritos propios, sin embargo dicha plaza es otorgada al Frutas Gil F.S. de Toledo, por decisión de la RFEF, este equipo quedó clasificado en 2º lugar en su grupo, pero con peor coeficiente que el Avilés Hollywood F.S., por lo que se interpone una demanda en el Consejo Superior de Deportes, y ante el Juzgado Central Contencioso Administrativo de Madrid, contra la decisión adoptada por la RFEF., aunque finalmente se renuncia a una apelación debido al coste elevado que ello supondría al club.
El equipo FILIAL, participa en la 1ª División Preferente, quedando clasificado en 4º lugar, en la liga regular, pasando a jugar una fase de ascenso en la que se clasificó en 2º puesto, ascendiendo a la PRIMERA NACIONAL “B”.
 

TEMPORADA 01/02

El Avilés Hollywood F.S. se ve obligado a participar en la PRIMERA NACIONAL “A” Grupo 1º, pendientes de que los tribunales de justicia resuelvan sobre la demanda interpuesta contra la RFEF, la cual otorgó una de las plazas vacantes, a un equipo peor clasificado en la liga regular.
En esta temporada el equipo queda clasificado en 4º lugar, este puesto se considera un fracaso ya que el objetivo del Club, se había fijado en el ascenso a la División de Plata, pero la incertidumbre en plena pretemporada por no conocer hasta ultima hora la categoría en la que el equipo quedaría encuadrado, acabaría pasando factura tanto en lo deportivo como en lo económico.
El equipo FILIAL, participa en la PRIMERA NACIONAL “B”, quedando clasificado en 11º lugar, el puesto conseguido se considera un éxito, ya que durante toda la temporada el filial estuvo aportando jugadores al primer equipo, y a pesar de que en la mayoría de los encuentros disputados siempre faltaba algún jugador por ir convocado con el primer equipo, el nivel de juego del equipo fue excelente.
 

Participa en la competición de PRIMERA NACIONAL “A” Grupo 1º, quedando clasificado en 6º lugar, se decide no inscribir al equipo filial en la PRIMERA NACIONAL “B”, con el fin de hacer un recorte presupuestario, y sanear la economía del Club.
 

TEMPORADA 03/04
 

Participa en la competición de PRIMERA NACIONAL “A” Grupo 1º, quedando clasificado en 4º lugar. El equipo FILIAL, participa en la PRIMERA NACIONAL “B”, quedando clasificado en 7º lugar.
 

TEMPORADA 04/05

Participa en la competición de PRIMERA NACIONAL “A” Grupo 1º, quedando clasificado en 5º lugar.
 

TEMPORADA 05/06
 

Participa en la competición de PRIMERA NACIONAL “A” Grupo 1º, quedando clasificado en 9º lugar.
 

TEMPORADA 06/07
 

Participa en la competición de PRIMERA NACIONAL “A” Grupo 1º, quedando clasificado en 4º lugar.
 

TEMPORADA 07/08
 

Participa en la competición de PRIMERA NACIONAL “A” Grupo 1º, quedando clasificado en 10º lugar.

Se crea por parte de la Real Federación del Principado de Asturias una Liga Juvenil, el Club consigue por fin cumplir con uno de sus objetivos mas deseados, el de ir creando categorías inferiores, e inscribe un equipo en dicha competición. El equipo JUVENIL, queda clasificado en 3ª lugar en la liga regular, y Subcampeón en el “I TORNEO FEDERACION JUVENIL”.

TEMPORADA 08/09

Participa en la competición de PRIMERA NACIONAL "A" Grupo 1º, quedando en 1º posicion y consiguiendo el ansiado ascenso a Division de Plata despues de un año impecable deportivamente.
El equipo Juvenil consigue la Liga y el Torneo Federacion.

TEMPORADA 09/10

Participa en la division de Plata ceciendo la categoria en la ultima jornada a falta de 32 segundos en la cancha del Ram leon.
El equipo juvenil gana Liga y Torneo Federacion.

TEMPORADA 10/11

Participa en categoria NACIONAL A , salvando la categoria deportivamente, pero una restructuracion de los grupos acaba arrastrando al Club a Tercera division, aun asi el club rechaza una plaza en la categoria para subsanar sus probemas economicos.
El equipo Juvenil queda 2º clasificado en liga y 2º clasificado en el Torneo Federacion.