Recori je poticao iz sicilijanske porodice koja je stigla u Beč preko severne Italije sredinom 18. veka. Recorijev deda je radio kao arhitekta u službi Habzburške monarhije. Njegov otac je bio državni službenik u Černovicama, koji je, nakon poraza Austro-Ugarske u Prvom svetskom ratu, ustupljen Rumuniji Sen Žermenskim sporazumom. Članovi porodice su dobili rumunsko državljanstvo 1919. godine. Kada je Josif Staljin 26. juna 1940. godine prisilio Veliku Rumuniju da ustupi severnu Bukovinu, uključujući Černovice, Sovjetskom Savezu, Recori je postao apatrid. Austrijsko državljanstvo je stekao 1984. godine. Recori je pohađao gimnaziju Honterus u Kronštatu (Transilvanija) i srednje škole u Firstenfeldu (Štajerska) i Beču. Studirao je rudarstvo na Univerzitetu u Leobenu. U Beču, prema njegovom sopstvenom iskazu, nije nastavio studije, već je vodio život dendija. Vratio se u Rumuniju da bi se posvetio svojoj pravoj strasti: crtanju i grafičkom dizajnu. Prvo je morao da odsluži vojni rok. Nakon toga, ostao je u Bukureštu četiri godine, crtajući i slikajući. Studije umetnosti u Bukureštu koje se pominju u nekim izvorima bile su, prema samom Recoriju, posao dekoratera izloga koji mu je jedva obezbeđivao egzistenciju. Vratio se u Beč, ali se preselio u Berlin 1938. godine, godine posle anšlusa Austrije. Tamo je pisanje učinio svojom profesijom. Njegov debitantski roman, Plamen, koji sam sebe troši, postao je iznenađujući uspeh. Odjednom je Recori smatran perspektivnim talentom. Nakon prilično trivijalnog romana, angažovao ga je jedan časopis da napiše dugometražni roman. Nastavio je sa ovim radom čak i nakon što je počela invazija na Poljsku, pa čak i kada je, tada već oženjen i otac dva sina, bio raspoređen u Šleziju kao poljoprivredni pripravnik. Godine 1945, pobegao je na zapad sa suprugom i njihovom trojicom sinova ispred nadiruće Crvene armije. U selu blizu Hamburga upoznao je novinara. Pošto ga je novinar postavio u novoosnovanu Severozapadnonemačku radiodifuznu korporaciju (Nordwestdeutscher Rundfunk), Recori je radio (do 1948.) kao novinar i radio pisac u odeljenjima za politiku, kulturu, zabavu i muziku. Kao reporter, izveštavao je sa Nirnberškog procesa. Može se čuti (zajedno sa Andreasom Ginterom) u prenosu iz sudnice tokom izricanja presuda na Nirnberškom procesu glavnim ratnim zločincima 1. oktobra 1946. godine. Kasnije je bio honorarni saradnik za NWDR (Severozapadna nemačka radiodifuzna korporacija). Tokom kasnonoćnog programa, ispričao je prvu od svojih „Magrebinskih priča“. Ove duhovite, ponekad skandalozne anegdote i legende iz balkanske fantastične zemlje Magrebinije učvrstile su Recorijev međunarodni uspeh kao pisca. Objavljene su u obliku knjige 1952. godine. Recori je takođe nastavio da radi kao scenarista i pojavio se u desetak filmova kao strastveni povremeni glumac (npr. „Viva Marija!“ 1965). Recori je bio član (zapadnonemačkog) PEN Internacionala od 1958. godine. Iz prvog braka, sa Priskom fon Tideman, koji se završio razvodom 1957. godine, rođena su tri sina. Drugi brak sa slikarkom Hanom Aksman takođe se završio razvodom posle kratkog vremena. Godine 1967. oženio se Beatriče Monti dela Korte, koja je Galeriju del'Arijete u Milanu transformisala u poznatu umetničku galeriju. Recori je takođe bio duboko vezan za umetnost. Njegova privatna kolekcija, raspoređena po njegovim rezidencijama u Toskani, Rodosu i Milanu, svedočila je o tome. Kulturne stranice novina hvalile su Recorija kao hroničara jedne prohujale ere, koji je savladao umetnost pisanja sa laganim dodirom. Novinar Hajnrih fon Tideman bio mu je zet. Od ranih 1980-ih, doprinosio je časopisu Austrijske radiodifuzne korporacije (ORF) „Džoli Džoker“. Prvenstveno je izveštavao o aristokratama, poznatim ličnostima i bogatima. Pisao je za „Plejboj“, „El“, a u kasnijim godinama redovno za austrijske dnevne novine „Kurir“. Kroz svoj novinarski rad i magrebske priče, negovao je imidž lopova, pripadnika visokog društva i bonvivana. Od ranih 1980-ih, doprinosio je časopisu „Džoli Džoker“, pisao članke za Austrijsku radiodifuznu korporaciju. Umro je neposredno pre svog 84. rođendana, Recori je sahranjen u bašti svog imanja Santa Madalena blizu Firence, ispod male kamene piramide.
Nagrade:
• Fontane-Preis (1959)
• Premio Scanno (1987)
• Premio letterario Boccaccio
• Premio Lorenzo Il Magnifico
• Premio Gregor von Rezzori, seit 2007 vergebener Literaturpreis der Stadt Florenz
Literarna dela
• Flamme, die sich verzehrt. Roman. Propyläen-Verlag, Berlin 1940, DNB 575808616.
• Greif zur Geige, Frau Vergangenheit. Roman. Neuausgabe von Flamme, die sich verzehrt. Bertelsmann Verlag, München 1978, ISBN 3-570-00361-2.
• Rombachs einsame Jahre. Roman. Deutscher Verlag, Berlin 1942, DNB 575808624.
• Rose Manzani. Roman. Propyläen-Verlag, Berlin 1944, DNB 575808632.
• Maghrebinische Geschichten. Rowohlt Verlag, Hamburg 1953, DNB 454007507.
• Maghrebinische Geschichten. Neuausgabe. Rimbaud Verlag, Aachen 2020, ISBN 978-3-89086-227-9.
• Oedipus siegt bei Stalingrad. Ein Kolportageroman. Rowohlt Verlag, Hamburg 1954, DNB 454007787.
• Ödipus siegt bei Stalingrad. Mit einem Vorwort von Volker Schlöndorff. Neuausgabe. Berliner Taschenbuch-Verlag, Berlin 2005, ISBN 3-8333-0306-9.
• Männerfibel. Rowohlt Verlag, Hamburg 1955, DNB 454007736.
• Ein Hermelin in Tschernopol. Ein maghrebinischer Roman. Rowohlt Verlag, Hamburg 1958, DNB 454007604.
• Ein Hermelin in Tschernopol. Mit einem Vorwort von Tilman Spengler und einem Nachwort von Heinz Schumacher. Neuausgabe, vom Autor revidierte Fassung. Berliner Taschenbuch-Verlag, Berlin 2004, ISBN 3-8333-0146-5.
• Bogdan im Knoblauchwald. Ein maghrebinisches Märchen. Mit 6 farbigen Tafeln von Hanna Axmann-Rezzori. Rheinsberg Verlag Lentz, München 1958, DNB 454007493.
• Hochadel. Vorstoß in die gesellschaftliche Stratosphäre. Anleitungen zum Umgang mit allerhöchsten, höchsten und hohen Herrschaften (= Idiotenführer durch die deutsche Gesellschaft. Band 1). Rowohlt Verlag, Reinbek 1962, DNB 454007639.
• Adel. Aus guten Kisten und, wenn möglich, noch besseren Ställen. Wertvolle Anleitungen zu Kenntnis und Verständnis der vorbildgebenden, tonangebenden sowie schlichthin angebenden Gesellschaftsschicht (= Idiotenführer durch die deutsche Gesellschaft. Band 2). Rowohlt Verlag, Reinbek 1963, DNB 454007647.
• Schickeria. Das Paradies auf Erden, hier und heute. Wesenszüge und Merkmale der führenden und treibenden Kräfte des bundesdeutschen High Life (= Idiotenführer durch die deutsche Gesellschaft. Band 3). Rowohlt Verlag, Reinbek 1963, DNB 454007701.
• Prominenz. Vom Tun und Sein der Illüstren aus den Illustrierten. Ein Maßstab für das Übermaß des Mittelmaßes (= Idiotenführer durch die deutsche Gesellschaft. Band 4). Rowohlt Verlag, Reinbek 1965, DNB 454007728.
• Die Toten auf ihre Plätze! Tagebuch des Films „Viva Maria“. Rowohlt Verlag, Reinbek 1966, DNB 457931310.
• 1001 Jahr Maghrebinien. Eine Festschrift. Herausgegeben zur Feier der Wiederauferstehung des maghrebinischen Geistes. Rowohlt Verlag, Reinbek 1967, DNB 457931299.
• Der Tod meines Bruders Abel. Roman. Bertelsmann Verlag, München 1976, ISBN 3-570-02176-9.
• Sherrytime. Kochbuchverlag Heimeran, München 1978, ISBN 3-8063-1136-6.
• In gehobenen Kreisen. F. A. Herbig Verlagsbuchhandlung, München/West-Berlin 1978, ISBN 3-7766-0907-9.
• Memoiren eines Antisemiten. Ein Roman in 5 Erzählungen. Verlag Steinhausen, München 1979, ISBN 3-8205-3496-2.
• Denkwürdigkeiten eines Antisemiten. Mit einem Vorwort von Péter Nádas. Neuausgabe, vom Autor revidierte Fassung. Berliner Taschenbuch-Verlag, Berlin 2004, ISBN 3-8333-0126-0.
• Der arbeitslose König. Maghrebinisches Märchen. Bertelsmann Verlag, München 1981, ISBN 3-570-05901-4.
• Kurze Reise übern langen Weg. Eine Farce. Bertelsmann Verlag, München 1986, ISBN 3-570-05276-1.
• Kurze Reise übern langen Weg. Roman. Mit einem Vorwort von Gerhard Köpf. Neuausgabe. Berliner Taschenbuch-Verlag, Berlin 2007, ISBN 978-3-8333-0439-2.
• Blumen im Schnee. Portraitstudien zu einer Autobiographie, die ich nie schreiben werde. Auch: Versuch der Erzählweise eines gleicherweise nie geschriebenen Bildungsromans. Bertelsmann Verlag, München 1989, ISBN 3-570-08296-2.
• Blumen im Schnee. Mit einem Nachwort von Corinna Schlicht. Neuausgabe. Berliner Taschenbuch-Verlag, Berlin 2007, ISBN 978-3-8333-0314-2.
• Über dem Kliff. Erzählung. Bertelsmann Verlag, München 1991, ISBN 3-570-01495-9.
• Über dem Kliff. Neuausgabe. Rimbaud Verlag, Aachen 2021, ISBN 978-3-89086-318-4.
• Begegnungen. Mit einem Essay von Michael Horowitz. J & V, Wien 1992, ISBN 3-224-17687-3.
• Ein Fremder in Lolitaland. Ein Essay. Claassen-Verlag, Hildesheim 1993, ISBN 3-546-00051-X (amerikanisches Englisch: A Stranger in Lolitaland. Übersetzt von Uwe Friesel).
• Ein Fremder in Lolitaland. Zweisprachige Neuausgabe. Berliner Taschenbuch-Verlag, Berlin 2006, ISBN 3-8333-0364-6.
• Greisengemurmel. Ein Rechenschaftsbericht. Bertelsmann Verlag, München 1994, ISBN 3-570-12068-6.
• Greisengemurmel. Mit einem Vorwort von Péter Esterházy. Neuausgabe. Berliner Taschenbuch-Verlag, Berlin 2005, ISBN 3-8333-0313-1.
• Der Schwan. Eine Erzählung. Goldmann Verlag, München 1994, ISBN 3-442-42732-0.
• Der Schwan. Über dem Kliff. Affenhauer. Drei Novellen. Mit einem Nachwort von Heinz Schumacher. Neuausgabe. Berliner Taschenbuch-Verlag, Berlin 2005, ISBN 3-8333-0358-1.
• Italien, Vaterland der Legenden, Mutterland der Mythen. Reisen durch die europäischen Vaterländer oder wie althergebrachte Gemeinplätze durch neue zu ersetzen sind. Bertelsmann Verlag, München 1996, ISBN 3-570-12271-9.
• Frankreich. Gottesland der Frauen und der Phrasen. Reisen durch die europäischen Vaterländer oder wie althergebrachte Gemeinplätze durch neue zu ersetzen sind. Bertelsmann Verlag, München 1997, ISBN 3-570-12277-8.
• Mir auf der Spur. Bertelsmann Verlag, München 1997, ISBN 3-570-00124-5.
Kain. Das letzte Manuskript. Bertelsmann Verlag, München 2001, ISBN 3-557-00515-1.
