Si è diplomato in pianoforte presso il Conservatorio "S. Cecilia" di Roma e in musica elettronica presso il Conservatorio "N. Piccinni" di Bari, ove ha conseguito anche la Diploma Accademico di secondo livello in pianoforte (indirizzo solistico) con il massimo dei voti e la lode, con un recital monografico e discutendo una tesi sull'opera pianistica di Morton Feldman.Ha studiato jazz ed improvvisazione con Mal Waldron e Paul Bley.E' stato finalista nel 1993 dell'European Jazz Competition di Leverkusen (Germania) e nel 1996 vincitore di un premio della Fondazione Acanthes di Parigi (Francia). Nel 2003 la sua composizione elettronica "Notturno Frattale", ha vinto il Premio Internazionale della Società Italiana di Informatica Musicale. Ha collaborato con i massimi specialisti mondiali del jazz e della musica improvvisata come: Massimo Urbani, Steve Lacy, Joelle Leandre, Steve Grossman, Harold Land, Bob Mover, Enrico Rava, Glenn Ferris, Eugenio Colombo, Giancarlo Schiaffini, Don Moye, Han Bennink, Antonello Salis, Carlo Actis Dato, David Gross, Paul Lovens, Sakis Papadimitriou,Georgia Sylleou, Jean-Jacques Avenel, John Betsch, Markus Stockhausen, Steve Potts, Carlos Zingaro,John Tchicai, Kent Carter,William Parker, David Murray, Roscoe Mitchell, Sabir Mateen, Evan Parker, Marc Ducret, Charles Gayle per citarne alcuni. Ha inoltre tenuto performances con poeti, danzatori ed artisti multimediali. Oltre che come improvvisatore, Lenoci è attivo come interprete dal vasto repertorio, con un'attenzione particolare a compositori come Morton Feldman, Earle Brown, Sylvano Bussotti, John Cage oltre all'opera completa per strumento a tastiera di Johann Sebastian Bach.
Dal 1990 insegna Prassi Esecutiva, Improvvisazione e Composizione nei corsi di jazz del Conservatorio "N. Rota" di Monopoli ove ricopre l'incarico di Coordinatore del Dipartimento di "Nuove Tecnologie e Linguaggi Musicali" all’interno del quale realizza produzioni e progetti didattici apprezzati a livello internazionali ed è Visiting Erasmus Professor presso: Bucharest University, Corfu University , Royal Northern College of Manchester,Conservatorio Superior de Malaga, Franz Liszt Hochschule in Weimar, Conservatorio Superior de Madrid, Conservatorio Superior de Salamanca, Yasar University di Izmir.Nel 2011 è stato composer in residence presso l’Atlantic Center for the Arts in Florida, USA.Nel 2012 il suo nome è stato inserito nel Dictionnaire du jazz di Philippe Carles.Ha suonato in tutta Italia,Francia, Spagna,Inghilterra,Romania, Ungheria,Albania, Argentina,Grecia, Turchia, USA, Canada, Olanda, Austria, Polonia, Belgio, Germania, Arabia Saudita ed inciso più di 50 cd per Splasc(h), Modern Times, ASC, ANT, Leo, afk, sentemo, vm-ada, DAME (Ambiances Magnetique), VEL NET, Soul Note, Amirani, NoBusiness.Nell’aprile 2015 ha vinto il Earle Brown / Morton Feldman Grant Program 2016/17 della E.Brown Foundation (USA). Il suo nome è inserito nell’autorevole Dictionnaire du jazz di P. Carles.