Jeho literární talent objevil a vyzdvihl „guru“ mladých italských literátů P. V. Tondelli, když zařadil jeho povídky do antologie Papergang-Under 25 III (1990). V r. 1994 vydal Culicchia svou lehce autobiografickou románovou prvotinu Tutti giu per terra (Kolo, kolo mlýnský), za kterou získal ceny Premio Montblanc a Premio Grinzane Cavour pro začínající autory. Román se dočkal také filmového zpracování v režii Davida Ferraria. Na tento úspěch navázal pokračováním osudů mladého antihrdiny Waltera v románu Paso doble (1995). Následovaly další prózy: Bla bla bla (1997), Ambaraba (2000, Ententýky), A spasso con Anselm (2001, Na procházce s A.), Liberi tutti, quasi (2002, Všichni jsou volní, skoro) a Il paese delle meraviglie (2004, Říše divů), v nichž autor dostál své pověsti mimořádně autentického a nekonformního vypravěče. Culicchiovy knihy už byly přeloženy do mnoha jazyků a nyní může i český čtenář vstoupit do jejich zneklidňujícího, ale pravdivě prožívaného světa.