Tout d'abord peintre, A. Leccia se consacre par la suite à la photographie et à la vidéo, cherchant à analyser le comportement humain. Il réalise des installations poétiques qui montrent comment êtres et objets peuvent adopter des manières de s'adapter. Il est également engagé dans une démarche de pédagogie artistique, en tant qu'enseignant.