Nacido en Turquía en el año 423. Sus padres, ya desde pequeño, lo acostumbraron a leer cada día una página de la Biblia, y esto le sirvió mucho para llegar a la santidad.  Visitó al famoso S. Simeón el Estilita, el que le anunció a San Teodosio muchas de las cosas que le iban a suceder durante su vida y también le dio consejos muy prácticos.