Cao de Benós comenzó su militancia política con apenas 15 años, llegando a ser secretario de Organización de los Colectivos de Jóvenes Comunistas (organización juvenil del Partido Comunista de los Pueblos de España) en Granada a principios de la década de 1990.