Alÿs, som är utbildad arkitekt, uttrycker sig i många medier: han arbetar med teckningar och målningar i diskreta format, filmer och videor, och hans projekt har ofta en konceptuell karaktär. Han har ofta dokumenterat händelser som han själv framkallat med sviter av målningar som bildar poetiska berättelser.