Преподобный Феодосий был родом из Каппадокии, и родители воспитали его в глубоком благочестии. Стремясь к отшельничеству, он поселился в Палестине, в пустынной пещере, где, по преданию, ночевали три волхва, шедшие поклониться родившемуся Спасителю. В ней он прожил тридцать лет в строгом воздержании и непрестанной молитве.

Постепенно к подвижнику стали приходить люди, желавшие жить под его руководством. Когда церковь перестала вмещать собравшихся иноков, святой после молитвы взял кадило с холодными углями и пошёл по пустыне. На одном месте угли внезапно разгорелись и поднялся дым фимиама — там Феодосий и основал первый общежительный монастырь, лавру.

Обитель он устроил так, что она служила не только инокам: при ней были странноприимные дома, отдельные больницы для монахов и для мирян, приюты для престарелых. По молитве преподобного много раз совершалось чудо умножения хлебов, которых требовалось множество, чтобы прокормить сходившихся к монастырю нищих.

Когда распространилась ересь Евтихия и православных стал теснить император Анастасий, правивший с 491 по 518 год, Феодосий сначала написал императору послание, а затем пришёл в Иерусалим и в Великой церкви во всеуслышание возгласил анафему всякому, кто не почитает четыре Вселенских Собора. За это его держали в заточении. Ещё при жизни он получил дар исцелений и других чудес. Скончался преподобный мирно в 529 году, прожив сто пять лет.

Пишут его в монашеском одеянии, обычно седобородым старцем со свитком в руке. Его называют киновиархом — то есть начальником общего жития; к нему обращаются, когда людям предстоит долго жить или работать вместе и нужно согласие.