Nasce a Milano il 15 settembre 1954. Negli anni 70 frequenta l'Accademia Delle Belle Arti di Brera ed inizia la sua attività artistica a Milano nei primi anni 80. Nel 1990 viene selezionato dal Museo Nazionale delle Arti Naives di Luzzara, Reggio Emilia, la massima istituzione nazionale voluta dal regista Cesare Zavattini, che ospita le opere dei maggiori artisti italiani.  
A Luzzara vince per tre volte il primo premio (medaglia del Presidente della Repubblica) e per tre volte si qualifica al secondo posto. 
Tre suoi dipinti sono esposti permanentemente al Museo dal quale ha ottenuto nel 1997 l'onoreficenza di "Maestro d'Arte Naive" qualificandosi al primo posto nel corso dell'annuale rassegna. Tra le numerose personali e collettive vanno ricordate quelle svoltesi a Varenna (Lecco)  - rassegna internazionale d'arte, all'Antoniano di Bologna, alla Galleria Pro Arte Kasper di Morges (Svizzera) e l'importante mostra monografica presso Palazzo Ghirlanda a Milano. Nel 1996 viene pubblicato il libro "Le lancette di Spannocchia", un percorso pittorico creato attraverso la favola, dove l'artista concentra le proprie ricerche sul mondo delle maschere e sui carnevali nord europei ed italiani.
Nel 1998 la Città di Brugherio gli dedica una bellissima mostra personale dal titolo Castelli in Aria nelle sale di Palazzo Ghirlanda.
Nel 2004 viene presentata con il patrocinio della Provincia di Vicenza una grande mostra antologica dell'artista alla Galleria d'Arte Busellato di Asiago e presso la vicina sala convegni dell'Hotel Gaarten di Gallio. 

Elio Nava è attualmente considerato tra i principali contemporanei dell'Arte Naive internazionale. Il suo lavoro è documentato da un ricca bibliografia ed è spesso presentato nelle principali riviste e pubblicazione d'arte. 
Dal 1995 viene presentato in esclusiva dalla Galleria d'Arte Busellato.

• Titolo: Cavalieri e muscardi | 110x130 olio su tela Quotazione: € 6.400,00 Sconto:5% Totale: € 6.080,00

• Titolo: Maschere in vacanza a Portofino | 70x130 olio su tela Quotazione: € 5.900,00 Sconto:5% Totale: € 5.605,00

• Titolo: Festa delle mongolfiere | 110x140 olio su tela Descrizione: Opera pubblicata nel libro "La Farfalla di Belfelicello" Quotazione: € 6.500,00 Sconto:5% Totale: € 6.175,00

• Titolo: Nevicata con cavalieri | 50x40 olio su tela Quotazione: € 1.200,00 Sconto:5% Totale: € 1.140,00

• Titolo: Finestra marinara | 50x40 olio su tela Quotazione: € 1.200,00 Sconto:5% Totale: € 1.140,00

• Titolo: Borgo primaverile | 90x60 olio su tela Quotazione: € 2.900,00 Sconto:5% Totale: € 2.755,00

• Titolo: Colazione con la Fatina | 70x60 olio su tela Quotazione: € 2.500,00 Sconto:5% Totale: € 2.375,00

• Titolo: Borgo di Ostravetere | 80x90 olio su tela Quotazione: € 3.500,00 Sconto:5% Totale: € 3.325,00

• Titolo: Barche olandesi | 50x50 olio su tela Quotazione: € 1.500,00 Sconto:5% Totale: € 1.425,00

• Titolo: Le tre barchette | 40x60 olio su tela Quotazione: € 1.500,00 Sconto:5% Totale: € 1.425,00