Artysta urodzony w Gdańsku. Ukończył gdańską ASP w 1995 roku z oceną celującą. Zestaw jego prac został zakwalifikowany do wystawy najlepszych dyplomów w Polsce. Prace dyplomowe malował pod opieką Kiejstuta Bereźnickiego, Profesora  Akademii Sztuk Pięknych  w Gdańsku. Obrazy Wenecjusza Mielechowicza znajdują się w kolekcjach Rządu Republiki Irlandii, w wielu firmach oraz w prywatnych kolekcjach zagranicznych i krajowych.

Ważniejsze wystawy:

2007
"Annual Exhibition" 2007, Royal Hibernian Academy

“Wenecjusz Mielechowicz”, Solomon Gallery Dublin, Irlandia

"Summer Show", Solomon Gallery, Irlandia

2006
"Annual Exhibition 2006", Royal Hibernian Academy

"Christmas exhibition", Solomon Gallery, Irlandia

"Summer Show", Solomon Gallery, Irlandia

"Summer event exhibitions", Oisin Gallery, Irlandia

"Spring show", Cherrylane Fine Arts, Irlandia

1995
“Kunst aus Polen", Grosburgwedell and Hannover, Niemcy

1994
"Polska Sztuka” przy festiwalu "International Days of Jazz" in Marciac, Francja