Su estreno se produjo en la campaña 93/94 con el nombre Linasa Alcantarilla, y en su debut llegó hasta la segunda fase por el título.

[1]​ En la temporada 1994/95 el club fue patrocinado por la empresa local Papeles Beltrán, nombre con el que se dio a conocer en el fútbol sala español.

Los murcianos finalizaron la liga regular en primera posición, con un récord de 95 puntos, y llegaron hasta semifinales, donde cayeron ante el Toledart.

[3]​ Pese a su breve existencia, el equipo contó con internacionales destacados como Cupim, Marcelo Serpa, Carlos Sánchez y Paulinho.

El brasileño Gilberto da Silva Melo llegó con 17 años al club murciano, donde permaneció una temporada, y después regresó a su país para firmar un contrato profesional con el Flamengo.