Twórczość Jego debiutancką powieścią była Flamme, die sich verzehrt (1940, wcześniej drukowana w czasopismach). W 1953 wydał Magrebinische Geschichten, opowiadające o wyimaginowanej krainie Magrebin, będącej literackim przetworzeniem ojczystej Bukowiny. W 1958 wychodzi Ein Hermelin in Tschernopol, wydany w Polsce w 2003 pod tytułem Gronostaj z Czernopola, powieść, w której Rezzori opisuje swoje czerniowieckie dzieciństwo. W 1979 pisze Memoiren eines Antisemiten (wyd. pol. Pamiątki antysemity 2006), zbiór opowiadań, z których każde mówi o istotnym dla losów bohatera spotkaniu z Żydem lub Żydówką. Większość jego cenionych utworów nie została dotąd przełożona na język polski.
Jako aktor Rezzori zagrał w kilkunastu filmach m.in. Louisa Malle’a i Volkera Schlöndorffa, u boku Brigitte Bardot i Marcello Mastroianniego.