ToteKing dio sus primeros pasos en el mundo del rap con La Alta Escuela, la banda que fundó junto a Juaninacka, Juanma, Dj Randy y El Tralla. Con ellos editó un trabajo titulado 'En pie de vuelo', aunque por entonces él se hacía llamar 'El rey del desfase'.