Absolwent Akademii Muzycznej w Gdańsku. Zdobywca I nagrody na VII Międzynarodowym Konkursie im. K. Sosińskiego Estrada Gitarowych Talentów i tytułu Największej Nadziei XI Międzynarodowego Festiwalu Gdańskie Spotkania Gitarzystów w 2001 roku. Laureat XI Przeglądu Młodych Zespołów Jazzowo-Bluesowych w Gdyni 2008 r.

Gościem Konrada Mielnika w audycji Podwieczorek mistrzów był Marcin Wądołowski, który został nominowany do Pomorskiej Nagrody Artystycznej za 2018 rok.

Współpracował z czołowymi muzykami polskiej sceny jazzowej, m.in. Leszkiem Możdżerem, Wojciechem Staroniewiczem, Przemysławem Dyakowskim, Wojciechem Karolakiem, Maciejem Sikałą, Januszem Muniakiem.