Zenek Martyniuk urodził się 23 czerwca 1969 roku w Gredelach. Jest synem Teresy i Bazylego Martyniuków, którzy zajmowali się gospodarstwem. Ma starszą o trzy lata siostrę Wiolettę. Pochodzi z rodziny mieszanej wyznaniowo – matka jest wyznania rzymskokatolickiego, a ojciec był wyznania prawosławnego. Co ciekawe, małego Zenona ochrzczono w cerkwi, natomiast wychowano w obrządku rzymskokatolickim. Tradycje muzyczne w rodzinie Martyniuków były głęboko zakorzenione.

Zenek Martyniuk 4 lutego 1989 roku w kościele Matki Bożej z Góry Karmel w Bielsku Podlaskim poślubił Danutę Rolecką. 1 sierpnia 1989 roku urodził się ich syn Daniel. W 2020 roku odbyła się premiera filmu fabularnego "Zenek", który inspirowany jest życiem Martyniuka.