7 वीं शताब्दी के एक नोटरी, कोरोनैटो नामक एक वेरोनीज लेखक के अनुसार, ज़ेनो मॉरिटानिया का मूल निवासी था। उन्होंने अफ्रीका के कई बच्चों को काथलिक धर्म के बारे में सिखाया और उन्होंने उनके स्कूल के काम में भी उनकी मदद की। बच्चे किसी ऐसे व्यक्ति पर भरोसा कर सकते थे जो उनकी मदद कर सके। एक अन्य कहानी यह है कि ज़ेनो अलेक्जेंड्रिया के कुलपति अथानासियस का अनुयायी था, जिन्होंने अपने गुरु के साथ 340 में वेरोना का दौरा किया था।
शहर में रहकर, ज़ेनो ने मठवासी जीवन में प्रवेश किया, लगभग 362 तक एक मठवासी के रूप में रह रहे थे, जब उन्हें धर्माध्यक्ष ग्रिसिनस की मृत्यु के बाद वेरोना की प्रांतीय कलीसिया के उत्तराधिकारी के रूप में चुना गया था।
ज़ेनो ने एक अच्छी शास्त्रीय शिक्षा प्राप्त की, और इस धर्माध्यक्ष ने कई लोगों को बपतिस्मा दिया, तथा एरियनवाद से वापस धर्मान्तरित हुए अनेक लोगों को जीत लिया। उन्होंने गरीबी का जीवन जीया, धर्मप्रांत में काम करने के लिए पुरोहितों को प्रशिक्षित किया, महिलाओं के लिए एक कॉन्वेंट की स्थापना की, जिस तरह मिस्सा पूजा मनाया जाता था उसमें सुधार किया, और अंतिम संस्कार के मिस्सा में उपस्थित लोगों के जोर से कराहने और विलाप करने की प्रथा को मना किया। ज़ेनो के अन्य सुधारों में वयस्क बपतिस्मा (जो पूर्ण विसर्जन के द्वारा हुआ) से संबंधित निर्देश और काथलिक धर्म के लिए बपतिस्मा लेने वाले लोगों को पदक जारी करना शामिल था।
ज़ेनो का धर्माध्यक्षीय कार्यकाल लगभग दस वर्षों तक चला, और उनकी मृत्यु की तारीख कभी-कभी 12 अप्रैल 371 के रूप में दी जाती है।
ज़ेनो को प्रारंभिक शहीदनामा में विश्वास के एक उत्तम साक्ष्य के रूप में वर्णित किया गया है। संत ग्रेगरी महान ने अपने संवादों में उन्हें शहीद कहा है; ज़ेनो के समकालीन संत एम्ब्रोस ऐसा नहीं करते हैं। संत एम्ब्रोस ज़ेनो की ‘‘खुशहाल मौत‘‘ की बात करते हैं, हालांकि वे भी उन्हें एक विश्वास-गवाह के रूप में वर्णीत करते है। ज़ेनो को शायद कॉन्स्टेंटियस द्वितीय और जूलियन द एपोस्टेट के शासनकाल के दौरान उत्पीड़न (लेकिन निष्पादन नहीं) का सामना करना पड़ा हो ऐसा मुमकिन हो सकता है। वर्तमान रोमन शहीदनामा की सूची में उन्हें 12 अप्रैल को सूचीबद्ध किया गया है, लेकिन शहादत का कोई उल्लेख नहीं है।
उनके अस्तित्व का पहला प्रमाण संत एम्ब्रोस द्वारा वेरोना के धर्माध्यक्ष साइग्रियस को लिखे गए एक पत्र में मिलता है जिसमें एम्ब्रोस ज़ेनो की पवित्रता को संदर्भित करते है। बाद में, वेरोना के धर्माध्यक्ष संत पेट्रोनियस ने ज़ेनो के गुणों के बारे में लिखा और संत ज़ेनो को समर्पित एक संप्रदाय के अस्तित्व की भी पुष्टि की।
ज़ेनो का पर्व दिवस 12 अप्रैल को मनाया जाता है, लेकिन वेरोना के धर्मप्रांत में, 21 मई 807 को उनके अवशेषों के पुनःविस्थापन के सम्मान में, 21 मई को भी मनाया जाता है।