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

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

Феодул після смерті своєї дружини вирушив до міста Едесси і там подвизався на стовпі 38 років. Після багатьох трудів і подвигів помер близько 440 року.