Melin är utbildad på Konstfack 1992–1994 och på Konsthögskolan Valand 1994–1997. Han har haft ett flertal utställningar sedan debuten 1995, bland annat på Moderna Museet, Marabouparken och gallerierna Enkehuset och Ynglingagatan 1 i Stockholm, på Akureyri Art Museum på Island, på galleri F15 i Moss i Norge, och på Konsthallen och gallerierna Galleri Box och Galleri 54 i Göteborg.

Melin är också känd för sina installationer och konstaktioner i stadsrummet. Den första, Eva kom hem allt är förlåtet!, gjordes anonymt i mars 1995 runt om i Göteborg. Verket, som uppmärksammades stort, bestod av en mängd handtextade skyltar med just texten ”Eva kom hem allt är förlåtet!”.

År 2006 gjorde Melin performancen Fågel i trädet, där han var utklädd till fågel och satt uppflugen i ett träd i Brunnsparken i Göteborg, några timmar varje dag. Detta pågick som del av utställningen Inside out under EM i friidrott i Göteborg.