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

Його дружина померла після двох років шлюбу, після чого Феодул роздав своє багатство бідним і у віці 42-х років пішов у місто Едесу і там подвизався на стовпі 40 років.

Після багатьох праць та подвигів мирно помер близько 440 року.