Był uczniem Prof. Kiejstuta Bereźnickiego. Studia na gdańskiej ASP ukończył przed terminem dyplomem magisterskim z oceną celującą. Jego prace dyplomowe zostały zakwalifikowane do wystawy najlepszych dyplomów w Polsce. Jest członkiem stowarzyszenia Visual Artist Ireland. W latach 2004 – 2007 rezydentura artystyczna w Irlandii. W latach 1995 – 1997 rezydentura artystyczna w Niemczech Obrazy autorskie Wenecjusza Mielechowicza zakupił Rząd Republiki Irlandii oraz wiele firm i prywatnych kolekcjonerów z kraju i zagranicy. Jest artystą realistycznym, nie bojącym się wyzwań, stale doskonali i analizuje środki artystycznego wyrazu.