Natural da região da Capadócia, na Turquia, onde nasceu em 423, Teodósio era ainda muito jovem, quando um dia, lendo a história de Abraão, identificou-se com ele e descobriu que seu caminho era o mesmo do patriarca, que deixara sua terra para se encaminhar aonde Deus lhe apontava. Teodósio decidiu fazer o mesmo, seguindo inicialmente em peregrinação à Terra Santa, para conhecer os caminhos trilhados por Jesus.
Teodósio, cujo nome significa “um presente de Deus”, entrou para a vida religiosa e dedicou-se a cuidar de um monge conhecido por Longinus (São Longuinho). De pais ricos, nobres cristãos, recebeu uma boa e sólida formação desde a infância sendo educado dentro dos preceitos da fé católica.
Dotado de dons especiais como da profecia, prodígio, cura e conselho, sentiu a confirmação do seu chamado por Deus, ao se encontrar com Simeão, o estilista, outro Santo que havia optado por viver acorrentado e numa torre alta construída por ele mesmo. Simeão que nunca o tinha visto ou conhecido, o chamou pelo próprio nome e o avisou de que Deus o havia escolhido para converter e salvar muita gente. Teodósio entrou então para um convento próximo à Torre de Davi, onde rapidamente foi escolhido para a provedoria de uma igreja consagrada a Nossa Senhora. Mas sentia que aquela não era a sua obra, preferia a vida solitária da comunidade monástica do deserto, como era usual naquela época.
Depois, seguindo a orientação de São Longuinho, que o aconselhava em sonhos, foi habitar numa caverna, que segundo dizem fora ocupada pelos Reis Magos ao regressarem de Belém. Ali se entregou às duras penitencias e orações, passando a pregar com um senso de humildade que contagiava a todos que por lá passavam. Logo começou a receber discípulos e outros monges formando uma nova comunidade religiosa cenobítica, isto é, viviam uma vida retirada, mas em comunicação servindo a comunidade movidos pelos mesmos interesses, princípios e prerrogativas cristãs.
Numerosos discípulos, de diversas nacionalidades, foram atraídos e reunidos por ele. Edificou três conventos, um para os que falavam grego, outro para os eslavos e o terceiro para os de idiomas orientais como hebreu, árabe e persa. Todos nos arredores de Belém. Construiu também três hospitais, um para anciãos, outro para atender todos os tipos de doenças e o terceiro para os que tinham enfermidades mentais. Aliás, uma ideia muito nova para essa época e pouco frequente no mundo inteiro. Além disso, ergueu quatro igrejas.
Sua fama o levou ao posto de arquimandrita da Palestina, isto é, superior geral de todos os monges. Mas sua atuação contra os hereges acabou por condená-lo ao exílio, por confrontar-se com o Imperador Anastácio. Só quando o imperador morreu é que ele pôde voltar à Palestina reconquistando seu posto de liderança entre os monges.
Quando Teodósio morreu, com cento e cinco anos, em 529, seu corpo foi depositado na cova feita por ele mesmo, há muitos anos, naquela gruta onde os Reis Magos dormiram, entre Jerusalém e Belém. Seu enterro foi acompanhado pelo Arcebispo de Jerusalém e muitos cristãos da Cidade Santa assistiram ao seu funeral onde aconteceram inúmeras graças e prodígios, que ainda sucedem no local de sua sepultura, embora tenha sido profanada e saqueada pelos árabes sarracenos. Seu culto se difundiu rapidamente pelo mundo cristão e se mantém ainda hoje muito forte.
A Igreja também celebra neste dia a memória dos santos: Sálvio e Honorata.