Был патрицием в правление Феодосия Великого (378-395), известен был мудростью, благочестием и скромностью. Был назначен епархом царя Феодосия, но покинул свой пост, не желая мириться с несправедливостью.

Его супруга умерла после двух лет брака, после чего Феодул раздал свое богатство бедным и в возрасте 42-х лет удалился в город Едессу и там подвизался на столпе 40 лет.

После многих трудов и подвигов мирно скончался около 440 года.