Він був читцем у старця Агафопода, жив в Фессалоніках. Це було за часів правління двох імператорів: Діоклетіана і Максиміана. Якось він уві сні побачив чоловіка в світлому одязі, який вручив йому якийсь предмет. Прокинувшись, Феодул побачив, що тримає в руках перстень з зображенням Сина Божого. Він одразу зрозумів, що на нього чекає подвиг мученика. Так і сталося. Під час гонінь християн старця Агафопода і читця Феодула кинули в море, де вони й померли.