सन 423 में गैरिसस, कप्पाडोसिया (आधुनिक तुर्की) में एक विश्वासी परिवार में जन्मे, उन्होंने कम उम्र में ही अपनी पढ़ाई शुरू कर दी थी, और युवावस्था में ही एक लेक्चरर बन गए। इब्राहीम के उदाहरण ने उसे ईश्वर का ठीक से अनुसरण करने के लिए घर छोड़ने के लिए प्रेरित किया। उन्होंने अन्ताकिया में संत शिमोन स्टाइलाइट्स से मुलाकात की; शिमोन ने उन्हें एक पवित्र व्यक्ति और नेता के रूप में पहचाना, और थियोडोसियस को प्रार्थना, आशीर्वाद और सलाह के लिए अपने स्तंभ पर आमंत्रित किया। उन्होंने यरूसालेम की यात्रा की और वे बेथलहम के पास एक चर्च के प्रमुख बने।
फिर वे यूदा के जंगल के एक गुफा में एक साधु के रूप में रहने लगे। उनकी पवित्रता के वचन शिष्यों को आकर्षित करने लगे, और थियोडोसियस ने उन्हें रहने के लिए कैथिस्मस में एक मठ बनाया। वहाँ यूनानी, अर्मेनियाई, पर्सियन आदि सभी खुशी से काम करते थे और एक साथ प्रार्थना करते थे। मठ के बगल में उन्होंने बीमारों के लिए एक अस्पताल, वृद्धों के लिए एक धर्मशाला और एक मानसिक अस्पताल का निर्माण किया। उन्होंने कई अपसिध्दान्तों को दूर करने का प्रयत्न किया। कुछ अपसिध्दान्तों के समर्थक, सम्राट अनास्तातियस ने थियोडोसियस को एक बड़ी रिश्वत भेजी, इस उम्मीद में कि वह प्रभावशाली भिक्षु को अपनी सोच में बदल देगा; थियोडोसियस ने गरीबों को धन वितरित किया, और विधर्म के खिलाफ प्रचार करना जारी रखा। अपने रूढ़िवादी विचारों के कारण, अनास्तातियस ने उन्हें 513 में अपने पद से हटा दिया, लेकिन उन्होंने जल्द ही सम्राट जस्टिनियन के अधीन अपने कर्तव्यों को फिर से शुरू कर दिया।
अपने बुढ़ापे में खराब स्वास्थ्य में, वह एक ऐसी स्थिति से ग्रसित हो गया था जिससे उसकी त्वचा पत्थर की तरह शुष्क हो गई थी। उन्होंने तब तक काम करना जारी रखा जब तक उनका स्वास्थ्य खराब नहीं हो गया, और फिर उन्होंने अपना समय अपने समुदाय के लिए प्रार्थना करने में बिताया। सन 529 में 105 वर्ष की आयु में उनका निधन हो गया। उनको उस गुफा में दफनाया गया जहां वे एक साधु के रूप में रहते थे। यह तीर्थों और चमत्कारों के लिए एक प्रसिद्ध स्थल बन गया