Rođen je u Podravini. Od mladih dana slikanje je bilo njegova preokupacija. Studirao je na umjetnickoj akademiji u Zagrebu. Usavršavanje nastavlja na Rietveld Academy of Amsterdam. Kroz stalna putovanja obogatio je svoje znanje upoznavajuci se sa starim likovnim tehnikama, koje je upotrijebio kao temelj za nove materijale i ideje.
Trnski kaže da slika svoj vlastiti život. Na svojim portretima, stvarnim i fiktivnim, prvenstveno se bavi ženskim licima. Trnski «lijepi» snove i stvarnost na lica svojih modela i u isto vrijeme skoro pa znanstveno istražuje površinu platna.Racionalno i iracionalno, prošlo i sadašnje, ekspresivno divlje u rukopisu, fotografsko stvarno, pjesnicko poput dima i fundamentalno poput zemlje – to su glavne karakteristike slika Velimira Trnskog.Do sad Trnski je imao 96 osobnih i grupnih izložbi u Austriji, Belgiji, Njemackoj, Nizozemskoj, Hrvatskoj, Sad-u, bivšoj Jugoslaviji i Francuskoj.
Od 1985. živi i radi u Parizu.