La sua cifra stilistica é dominata da una spiccata capacità visionaria di derivazione espressionista. Diplomato all'Accademia Nazionale d'Arte Drammatica "Silvio D'Amico" di Roma nel 1989, come attore lavora, fra gli altri, con Lorenzo Salveti, Angelo Corti, Roberto Guicciardini, Francesco Randazzo e Luca Ronconi. La sua prima commedia "Rimozione forzata" viene segnalata al Premio IDI ʼ96 e messa in scena in forma di lettura scenica da Lorenzo Salveti al Festival di Trieste. Scrive e dirige "Non camminare scalza" e "Gas”. Il primo vince il premio del pubblico come Miglior copione ai "Corti teatrali '97" del Teatro Vittoria di Roma. La piéce "Gas", invece, vince allo stesso festival, nellʼedizione del 1998, il Premio del pubblico come Miglior regia e il Premio Riviera d'Ulisse "Giovani Protagonisti", riconoscimento abbinato al Festival del Teatro Italiano e al Premio Fondi La Pastora dove nel '99 la sua commedia "Lune a metà" arriva finalista.

Nel 2012 debutta con la sua regia il monologo di Joan Didion "L'anno del pensiero magico" con Stefania Rocca. Sempre nel 2012, per la rassegna "Garofano Verde" curata da Rodolofo Di Giammarco al Teatro Belli di Roma, cura adattamento e regia della mise en espace "Quelle due" ovvero "La calunnia" di Lillian Hellman con Carolina Crescentini. Il 12 novembre 2012 al Teatro Filodrammatici di Milano ha partecipato al festival Illecite//Visioni curato da Mario Cervio Gualersi con Marina Rocco. Il 12 gennaio 2013 al Teatro Verdi di Pisa debutta con la sua regia "Ricorda con rabbia" di John Osborne (traduzione e adattamento di L. Melchionna e Gabriella Schina) con Stefania Rocca e Daniele Russo. Sempre con la sua regia “Parole incatenate”, un testo di Jordi Galceran, va in scena nel 2014 con Claudia Pandolfi e Francesco Montanari.

Il suo spettacolo “Dignità Autonome di Prostituzione” (tratto dal format di Elisabetta Cianchini e Luciano Melchionna) ottiene un clamoroso successo di pubblico e di critica; vince Il Golden Graal 2008 – Premio Speciale per lʼidea e la regia e Il Golden Graal 2008 – Premio miglior attrice; riceve la nomination per la categoria “Spettacolo dʼinnovazione” al Premio ETI - Olimpici 2009 e nel 2012 il Premio Napoli Cultural Classic come miglior spettacolo teatrale. Viene selezionato per la XXXI edizione del Festival Benevento Città Spettacolo, per la I edizione del FITT Festival Internazionale di Teatro di Tarragona in Spagna e per la XXXII edizione de La Versiliana Festival. Apre la stagione 2011/2012 del prestigioso Teatro Bellini di Napoli dove a grandissima richiesta torna ancora una volta in chiusura di stagione e poi ancora nel 2013 e a grandissima richiesta di nuovo nel 2014: sempre al Teatro Bellini è annunciato per la quinta stagione consecutiva nel febbraio 2015. 'DAdP' ha inaugurato tra l’altro anche la stagione teatrale 2012/2013 del Teatro Ambra Jovinelli di Roma. Nel 2013 e nel 2014 sbarca per due anni consecutivi al Teatro Paisiello di Lecce. Inaugura inoltre la stagione 2014/2015 sia del Teatro Brancaccio di Roma sia del Teatro Colosseo di Torino e sia del Teatro Titano di San Marino dove Melchionna porta il suo nuovo spettacolo di ‘teatro canzone’ ispirato a ‘DAdP’ ovvero ‘Nella: canzoni e ricordi di prostitute libere e oneste’, reduce dai successi negli splendidi anfiteatri romani di Lecce e Benevento e a Napoli.

Il film GAS, sua opera prima, viene selezionato al Festival di Locarno 2005 per la sezione "Cineasti del presente". Alla prima edizione della Festa Internazionale del Cinema di Roma, Melchionna viene selezionato e inserito tra i “12 Talenti Europei” per il New Focus Europe e vince il Fondo SIAE per il Nuovo Cinema Italiano. Il film vede inoltre Loretta Goggi candidata ai “Nastri dʼargento 2006” come Miglior Attrice Non Protagonista. Partecipa al N.I.C.E. Usa 2005 e Russia 2006. Vince allʼunanimità come Miglior Film al Festival “La vita è cinema” di Mons, Belgio. Riceve il Premio della giuria degli studenti al Festival “Storie di cinema” a Grosseto. Ancora una giuria, stavolta di 100 studenti, assegna a Gas: Miglior regia, Miglior protagonista e Miglior attore, al 16° Chieti Film Festival Internazionale. Ha collaborato al film per la televisione "Il Papa Buono" di Ricky Tognazzi, in qualità di assistente alla regia. E' stato Direttore artistico de “Lo sbarco dei corti”, Festival dei corti cinematografici di Positano. Nel 2006 firma uno degli episodi di “Niente storie”, film realizzato dallʼUnione Italiana Casting. Nel 2007 scrive e dirige “Anni:30”, un corto-progresso che vede protagonista Giorgio Colangeli (Miglior Attore alla Prima Festa Internazionale del Cinema di Roma): il film corto, in concorso ai David di Donatello, ottiene i premi MIGLIOR CORTO E MIGLIOR FOTOGRAFIA allʼ11° Festival Internazionale del Corto in Sabina - Direttore Artistico Professor Ferruccio Marotti. Nel 2008 realizza il videoclip della canzone “Non cʼè contatto” di Silvia Mezzanotte (Featuring: Carolina Crescentini e Dignità Autonome di Prostituzione).
Sempre nel 2008 scrive e dirige la pubblicità-progresso “Il teatro torna a casa” con Franca Valeri per Il Ministero dei Beni Culturali- Dipartimento Spettacolo dal Vivo. Nel 2010 vede la luce la sua seconda opera cinematografica “CE NʼEʼ PER TUTTI” che si avvale di attori come Stefania Sandrelli, Arnoldo Foà, Lorenzo Balducci, Ambra Angiolini, Giorgio Colangeli, Jordi Molla, Micaela Ramazzotti. Dal 2010 al 2013 è stato Direttore Artistico dell'Accademia d'Arte Drammatica del Teatro Bellini di Napoli.