Nato a Cagliari nel 1976, esordisce con Concerti senza orchestra con il quale è finalista al Premio Strega, riceve il Premio Rhegium Julii - opera prima, il Premio Selezione Chiara e il Premio Basilicata. Nel 2000 pubblica, sempre per Marsilio, il romanzo Ritratto Notturno tradotto e pubblicato in Olanda da Prometeus. Alla sua raccolta di racconti Ho visto tutto è stato assegnato il Premio Hemingway per la letteratura.
La Mondadori ha pubblicato nel 2006 il romanzo Hotel Borg.
Nel 2000 Mario Rigoni Stern identifica in Nicola Lecca l’autore più promettente della sua generazione e lo premia a San Pellegrino Terme con la motivazione: “Su questo nuovo e giovane autore c’è da contare per il futuro della nostra letteratura”.
Per i suoi meriti artistici, Nicola Lecca è stato scelto a rappresentare l’Italia a bordo del Literaturexpress, un treno patrocinato dall’Unesco – con a bordo 100 scrittori di 46 paesi – che, nell’estate del 2000, ha viaggiato da Lisbona a Mosca.
Opere
• Grandi alberghi d'Europa, Milano, G. Mondadori, 1996
• Dalle labbra degli angeli, "La grotta della vipera", n. 1, 1988, pp. 31-33
• Alberghi storici d'Europa, Milano, G. Mondadori, 1999
• Concerti senza orchestra, Venezia, Marsilio, 1999; 2007
• Ritratto notturno, Venezia, Marsilio, 2000
• Ho visto tutto, Venezia, Marsilio, 2003
• Postfazione, in T. Vilhjalmsson, Cantilena mattutina nell'erba, Milano, Iperborea, 2005
• Hotel Borg, Milano, Mondadori, 2006
• N. LECCA-L. PARIANI, Ghiaccio fuoco, Venezia, Marsilio, 2007
Antologia
- Hotel Borg, Milano, Mondadori, 2006
- Ho visto tutto, Venezia, Marsilio, 2003
- Ritratto notturno, Venezia, Marsilio, 2000