El club comenzó sus andanzas en la Escuela de Maestría Industrial (de ahi sus siglas, EMI), actual IES Fernández Vallín. De allí salieron innumerables jugadores, y se lograron infinidad de títulos tanto a nivel regional como nacional.
Pero sin duda los mayores logros llegarían a partir de la temporada 95-96, en la que el EMI se proclamó campeón de la 1ª División Nacional y consigió su ascenso a División de Honor (posteriormente Superliga Masculina). A esta gran temporada le siguieron otras 9 consecutivas en la máxima categoría, llegando a poder disputar fases finales de la Copa del Rey. Por los feudos del EMI, primero el Pabellón de La Arena y luego Gijón-Sur, pasarón los mejores jugadores de España y su camiseta fue defendida por jugadores de la talla de David Sánchez, Alfonso Flores, Rangel, Israel Rodríguez, Alexis Valido o, por supuesto, Juan Carlos Robles.
En la temporada 2003/2004 el club tiene que renunciar a jugar la Superliga Masculina por motivos económicos. Desde esa temporada desarrolla su actividad en categorías inferiores y autonómicas.