Jego prace znajdują się w kolekcjach: CSW Zamku Ujazdowskiego, Muzeum Narodowego w Krakowie, Galerii Arsenał w Białymstoku, Fundacji Sztuki Polskiej ING, Muzeum Sztuki Współczesnej w Krakowie. Debiutancki, indywidualny pokaz prac Normana Leto miał miejsce w 2007 roku w Centrum Sztuki Współczesnej w Warszawie. Artysta przedstawił tam sekwencje wideo oraz cyfrowe symulacje zachowania tłumu (oparte na algorytmach sztucznej inteligencji). Wystawa nosiła nazwę „Negatywne aspekty nadmiernej wolności w wieku lat 26”. W tym samym roku został zaproszony do współpracy z reżyserem Krystianem Lupą nad sztuką teatralną „Factory Two”, do której Norman Leto przygotował sekwencje wideo wyświetlane podczas spektaklu.
W 2007 roku powstała pierwsza ważna praca wideo wykonana w technice 3d pt. Buttes Monteaux l, która została pokazana przez Normana Leto w krakowskiej Art Agendzie Nova. Wystawa zyskała szerokie zainteresowanie i pozytywne opinie krytyków. W tym samym roku prace artysty zostały pokazane podczas biennale młodej sztuki europejskiej Jeune Création Européene w Paryżu. Kuratorzy Stach Szabłowski i Marcin Krasny (Centrum Sztuki Współczesnej, Warszawa) zaprosili Leto do wzięcia udziału w wystawie „Establishment” i wystawienia swoich prac wideo i 3d wśród prac innych młodych artystów (m.in. Wojciech Bąkowski, Anna Molska, Tomasz Kowalski).