Van començar com un grup de diversos amics fent música per divertir-se. Es componia de Tote King, Juaninacka, Juanma, Jesulito Núñez, Ángel San Millán i Dj Randy. Tenien en projecte treure una maqueta però el DJ Acció Sánchez va escoltar els seus temes i gràcies a ell van aconseguir el contacte necessari per convertir aquesta maqueta en el que seria el seu primer i únic LPEn pie de vuelo (1999). Aquest treball avui és considerat per alguns com un clàssic del hip-hop espanyol, tot i la poca repercussió que va tenir en el seu moment.
L'any 2000 el grup es va dissoldre entre altres raons pel fet que la distància els complicava realitzar els assaigs. Actualment cada component segueix la seva carrera en el món del hip-hop amb els seus propis projectes.
Retorn
El novembre de 2008Tote King va confirmar que tornaria a treure un disc al costat de Juaninacka, Juanma i DJ Randy com EL Alta Escuela properament. A més, en l'últim LP de Tote King s'hi troba un tema anomenat "La reunión" en col·laboració amb Juaninacka, fent referència a la tornada al grup. I a l'LP 41100 Rock de Juaninacka hi ha un tema titulat "El Alta Escuela Rulez" en el qual participen tots els components del grup.