Los principios de  Adesa80 voleibol se remontan a octubre de 1979, cuando un profesor de instituto de Sanlúcar (Miguel A. Serrano) decide reunir a un grupo de jóvenes, alumnos suyos, y los convence para practicar un deporte prácticamente desconocido en aquellas fechas, este grupo forma la primera alineación.

En la temporada 80-81 se crea el primer equipo Juvenil Masculino que compite en la liga de Federación, clasificándose, contra pronóstico, para disputar el Intersector Nacional en Murcia, al cual se puede acceder solicitando un préstamo a un banco y avalándolo con la vivienda de Paco Fernández, Enrique Román y Miguel A. Serrano.