Paolo Nelli ha esordito con La fabbrica di paraurti (DeriveApprodi, 1999). In seguito ha pubblicato romanzi e racconti, fra i quali Golden Boot (Fazi, 2012), Trattato di economia affettiva (La Nave di Teseo, 2018) e Il terzo giorno (La Nave di Teseo, 2020).
È tra i fondatori e organizzatori del FILL, Festival of Italian Literature in London. Nel 2021 ha co-scritto il podcast su Venezia The fifth siren. Insegna Lingua e Cultura italiana al King’s College London.