Pochi giorni dopo la finale del programma, il 27 maggio, pubblica il suo primo album Costruire che comprende brani inediti e cover cantate all'interno del talent.[4] L'album entra in classifica, raggiungendo la terza posizione.[5] In seguito alla pubblicazione dell'album, intraprende un instore tour, esibendosi live. Durante l'estate partecipa a diversi eventi musicali, quali il Summer Festival, il Festival Show e l'evento Radio Bruno. Nell'autunno 2016 è stato artista d'apertura per vari artisti musicali. Per Emma Marrone ha aperto i concerti del 28 settembre ad Ancona, il 6 ottobre a Pescara, il 14 ottobre a Conegliano e il 15 ottobre a Padova. Per Elisa ha aperto l'On Tour il 19 e 20 novembre (Roma), il 25 e 26 novembre (Milano) e il 3 dicembre (Napoli). L'8 dicembre 2016, durante una diretta sul suo profilo Facebook, ha annunciato l'uscita del nuovo singolo L'ho voluto io (Alternative Version), terzo estratto dal suo album di esordio.
Festival di Sanremo 2017
Il 7 novembre 2016 annuncia la sua partecipazione al programma Sarà Sanremo, dove concorre insieme ad altri 11 cantanti per l'accesso al Festival di Sanremo. Il 25 gennaio 2017 Lele è stato ospite del concerto a Roma dei La Rua. Hanno cantato insieme anche ad ElodieLa sera dei miracoli di Lucio Dalla. Nel febbraio 2017 partecipa al Festival di Sanremo 2017 nella categoria Nuove Proposte vincendo con il brano Ora mai.[6] Il brano entra a far parte della riedizione del suo album di debutto intitolato Costruire 2.0, pubblicato il 10 febbraio 2017 con la Sony Music, che comprende 12 tracce inedite, tutte scritte o co-scritte dallo stesso Lele, che inizia il Costruire 2.0 Instore Tour.[7]
In febbraio vengono annunciate le prime date del Costruire 2.0 Live Tour. Il 4 aprile Lele annuncia il secondo singolo estratto da Costruire 2.0, Così com'è, in rotazione radiofonica dal seguente 7 aprile. Il 5 aprile Mario Volanti, direttore di Radio Italia, annuncia la sua partecipazione all'evento Radio Italia Live del 18 giugno presso Piazza del Duomo a Milano. Inoltre il 15 maggio è annunciata la sua presenza come ospite speciale insieme a Chiara dell'anteprima del tour di Michele Bravi, Anime di carta Tour, il 20 maggio a Milano.[8] Il 26 maggio viene premiato a Pomigliano d'Arco per la sua vittoria a Sanremo,[9] mentre il giorno seguente prende parte ai TIM MTV Awards a Roma.[10]
Il 15 giugno 2018 Lele pubblica il singolo inedito Giungla, seguito nel 2019 dal secondo album Black Love Parthenope. Il 14 gennaio 2020 è uscita la webserie 4 on the Boat, in cui Lele tratta argomenti di tipo sociale.[11]
