Aleko est le fruit d'une collaboration entre les chorégraphes Sidi Larbi Cherkaoui et Damien Jalet, le compositeur Christian Fennesz et la danseuse Alexandra Gilbert. Le spectacle fut créé en mars 2006 au Musée des Arts d'Aomori, au Japon, à la demande du Festival international des Arts de Tokyo. Pour leur chorégraphie conjointe, Sidi Larbi Cherkaoui et Damien Jalet se sont librement inspirés du poème tragique de Pouchkine, Les Tziganes, qui raconte l'histoire d'Aleko, un jeune Russe éperdument épris d'une belle Tzigane. Mais la belle est volage, et Aleko la tue dans un accès de jalousie, ce qui lui vaut d'être banni par la tribu de sa bien-aimée.

Dans leur courte pièce, Sidi Larbi Cherkaoui et Damien Jalet réinventent l'histoire avec subtilité et complexité ; ils juxtaposent certains éléments du folklore des Balkans et des mythes japonais, dont ils accentuent à la fois le caractère mystique et animal. Les thèmes de la liberté, de la perte de l'être aimé et de l'exil sont préservés et réinterprétés grâce à une chorégraphie fluide, très physique et d'une grande intensité émotionnelle. Le spectacle Aleko est ensuite devenu la pierre angulaire de Myth, la production à grande échelle de Sidi Larbi Cherkaoui. Aleko fait désormais partie d'un triptyque de pièces courtes de Damien Jalet, Three Spells.