Ha ganado reconocimiento internacional desde que recibió el Premio Príncipe Claus en el 2001. Ese mismo año, Akram Zaatari dirigió el documental Her + Him Van Leo presentando al mismo Van Leo. Zaatari decidió usar material del documental para producir una “especie de diálogo con Van-Leo como opuesto a un film sobre él”. Su obra se caracteriza por hacer retratos fotográficos en blanco y negro.