Nasce a Setzu nel 1949. È noto per essere autore di alcuni saggi sui Popoli del mare. Nel 2002 ha pubblicato Shardana: i popoli del mare; la pubblicazione (che al 2007 ha avuto sette edizioni) ha riscontrato un buon successo, portando alla conoscenza del grande pubblico gli Shardana, o Popoli del mare. Melis è autore di circa un centinaio di conferenze ed interventi in pochi anni su un tema che considera trascurato dalla storiografia ufficiale, soprattutto in Italia. Nel 2005 ha pubblicato il suo secondo lavoro, Shardana: i principi di Dan, approfondimento delle vicende storiche relative all´esodo dall´Egitto.
Insieme al matematico Nicola de Pasquale ha sviluppato un´interpretazione delle pintaderas (o Arrodas de tempus, impiegate in una forma stilizzata nel logo del Banco di Sardegna) come calendario della civiltà nuragica, in analogia a quelli di altri popoli dell´epoca.