Truls Melin var son till formgivaren Signe Persson-Melin och gick konstskolan Forum i Malmö 1978–1979 innan han fortsatte sin utbildning på Danska konstakademien i Köpenhamn, där han sedan bosatte sig och hade sin ateljé.
Enligt Sydsvenskans kritiker och konstvetaren Linda Fagerström var Truls Melin den som tog postmodernismen till Malmö i och med sin utställning på Rooseum 1992. Hans monokroma skulpturer har beskrivits som barnsligt lekfulla, med en poetisk ton.
Fagerström beskriver Melins konst som: ”en blandning av högt och lågt där humor möter djupsinne. Med avstamp i minimalism och surrealism åstadkom Truls Melin ett helt eget uttryck.”
1993 valdes han till svensk representant i Nordiska paviljongen vid Venedigs konstbiennal. Han ställde ut en installation med tre skulpturer i grönt och blått. Några år senare skrotade Melin konstverken, men kom senare att sakna dem och bestämde sig för att återskapa dem i mindre format.
Ett av Melins kändare konstverk är skulpturen Mentalt sällskap som står placerad utanför Magasin 3:s lokaler i Stockholm.
Truls Melin blev 64 år.