Melhus wuchs als Sohn einer Deutschen und eines Norwegers in Schwaben auf.[1] In Stuttgart absolvierte er die Adolf-Lazi-Schule (heute Lazi-Akademie für Film und Design in Esslingen) sowie die staatliche Filmhochschule.[2] Von 1988 bis 1997 studierte er Freie Kunst in der Film- und Videoklasse von Birgit Hein an der HBK Braunschweig. Im Anschluss erhielt er 1997/98 ein DAAD-Stipendium am California Institute of the Arts in Los Angeles und von 1999 bis 2001 ein Atelierstipendium als Preis des Kunstvereins Hannover. Mit einem Stipendium des Landes Niedersachsen nahm er 2001/02 an dem renommierten ISCP (International Studio and Curatorial Program) in New York teil. Melhus drehte zu Beginn seiner Laufbahn Werbefilme,[1] aber schon seit 1986 produziert er Filme, Videos und Installationen im Experimentalfilm- und Kunstkontext.[3]
Melhus Arbeiten finden sowohl auf Kurzfilmfestivals wie auch in der internationalen Kunstszene statt. Seine Werke finden ihre Inspiration in den Spannungen zwischen Freiheit und Gewalt oder Unterdrückung. Oftmals reflektiert er die Wirkung und den Einfluss der Massenmedien und verwendet dafür konsequent Found-Footage-Material aus unterschiedlichen medialen Kanälen wie Filmklassikern, YouTubevideos oder Talkshows. Mit Stilmitteln wie ironisch-grotesker Übertreibung oder Zuspitzung hinterfragt er stereotypische Vorstellungen, Figuren, Verhaltens- und Wahrnehmungsmuster. Die Protagonisten in seinen Arbeiten verkörpert er vom Mensch bis zum Tier, geschlechter- und altersübergreifend selbst. Seine eigene Stimme ist jedoch nie zu hören, stattdessen variierende, sich wiederholende Stimmzitate. Mit dem Aufbrechen der starren Beziehungen zwischen Medien und Rezipienten, öffnet Melhus mit seiner „wunderbaren, fast magischen Welt“[7] den Blick für die wesentlichen Elemente menschlicher Aktionen und Interaktionen.[3]